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(57) A bstract: An apparatus and method for encoding/decoding a transport formal combination indicator (TFCI) in a CDMA mobile 
conununicadon system. In the TFCI encoding qjparams, a one-bit generator generates a sequence having the same symbols. A basis 
orthogonal sequence generator generates a plurality of basis orthogonal sequences. A basis mask sequence generator generates a 
plurality of basis mask sequences. An operation unit receives IPC! bits that are divided into a first information part representing 
biorthogonal sequence conversion, a second informadon part representing ortfaogona] sequence conversion, and a third information 
part representing mask sequence conversion and combines an orthogonal sequence selected from the basis orthogonal sequence 
based on the second infonnadon, a biorthogonal sequence obtained by combining the selected orthogonal sequence with the same 
symbols selected based on the first informadon part, and a mask sequence selected based on the biorthogonal sequence and the third 
information part, thereby generating a TFCI sequence. 
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APPARATUS AND METHOD FOR ENCODING/DECODING TRANSPORT 
FORMAT COMBINATION INDICATOR IN CDMA MOBILE 
COMMUNICATION SYSTEM 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates generally to an information transmitting apparatus 
and method in an IMT 2000 system, and in particular, to an apparatus and method for 
transmitting a transport format combination indicator (TFCI). 

2, Description of the Related Art 

A CDMA mobile communication system (hereinafter, referred to as an IMT 
2000 system) generally transmits frames that provide a voice service, an image service, a 
character service on a physical channel such as a dedicated physical data channel 
(DPDCH) at a fixed or variable data rate. In the case where the data frames which 
include that sort of services are transmitted at a fixed data rate, there is no need to inform 
a receiver of the spreading rate of each data frame. On the other hand, if the data frames 
are transmitted at a variable data rate, which implies that each data frame has a different 
data rate, a transmitter should inform the receiver of the spreading rate of each data 
frame determined by its data rate. A data rate is proportional to a data transmission rate 
and the data transmission rate is inversely proportional to a spreading rate in a general 
IMT 2000 system. 

For transmission of data frames at a variable data rate, a TFCI field of a 
DPCCH informs a receiver of the data rate of the current service frame. The TFCI field 
includes a TFCI indicating a lot of information including the data rate of a service frame. 
The TFCI is information that helps a voice or data service to reliably be provided. 

FIGs. lA to ID illustrate examples of applications of a TFCI. FIG. lA 
illustrates application of the TFCI to an uplink DPDCH and an uplink dedicated physical 
control channel (DPCCH). FIG. IB illustrates application of the TFCI to a random 
access channel (RACH). FIG. IC illustrates application of the TFCI to a downlink 
DPDCH and a downlink DPCCH, FIG. ID illustrates application of the TFCI to a 
secondary common control physical chaimel (SCCPCH). 
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Referring to FIGs. 1 A to ID, one frame is comprised of 16 slots and each slot 
has a TFCI field. Thus, one frame includes 16 TFCI fields. A TFCI field includes Nxpa 
bits and a TFCI generally has 32 bits in a frame. To transmit the 32-bit TFCI in one 
frame, 2 TFCI bits can be assigned to each of the 16 slots (T,,,,^ = 0.625ms). 

FIG- 2 is a block diagram of a base station transmitter in a general IMT 2000 

system. 

Referring to FIG. 2, multipliers 211, 231, and 232 multiply input signals by 
gain coefficients G,^ G3, and G5. Multipliers 221, 241, and 242 multiply TFCI 
codewords (TFCI code symbols) received from corresponding TFCI encoders by gain 
coefficients G2. G4, and Gg. The gain coefficients Gj to G^ may have different values 
according to service types or handover situations. The input signals include pilots and 
power control signals (TPCs) of a DPCCH and a DPDCH data. A multiplexer 212 
inserts 32 bit TFCIcode symbols(TFCI codeword) received from the multiplier 221 into 
the TFCI fields as shown in FIG IC. A multiplexer 242 inserts 32 bit TFCI code 
symbols received from the multiplier 241 into the TFCI fields. A multiplexer 252 inserts 
32 bit TFCI co^e symbols received fix)m the multiplier 242 into the TFCI fields. 
Insertion of TFCI code symbols into TFCI fields is shown in FIGs. 1 A to ID. The 32 
code symbols are obtained by encoding TFCI bits(infoimation bits) that define the data 
rate of a data signal on a corresponding data channel. V\ 2^^, and 3"* serial to parallel 
converters (S/Ps) 213, 233, and 234 separate the outputs of the multiplexers 212, 242, 
and 252 into I channels and Q channels. Multipliers 214, 222, and 235 to 238 multiply 
the outputs of the S/Ps 213, 233, and 234 by channelization codes C^^, C^y^* Ccua. 
The channelization codes are orthogonal codes. A first summer 215 sums the outputs of 
the multipliers 214, 235, and 237 and generates an I channel signal and a second summer 
223 sums the outputs of the multipliers 222, 236, and 238 and generates a Q channel 
signal. A phase shifter 224 shifts the phase of the Q channel signal received from the 
second summer 223 by 90"*. A summer 216 adds the outputs of the first summer 215 and 
the phase shifter 224 and generates a complex signal I+jQ. A multiplier 217 scrambles 
the complex signal with a complex PN sequence C^^.^^,, assigned to the base station. A 
signal processor(S/P) 218 separates the scrambled signal into an I channel and a Q 
channel. Low-pass filters (LPFs) 219 and 225 limits the bandwidths of the I channel and 
Q channel signals received from the S/P 218 by low-pass-filtering. Multipliers 220 and 
226 multiply the outputs of the LPFs 219 and 225 by carriers cos(27tf5t) and sin(27ifet), 
respectively, thereby transforming the outputs of the LPFs 219 and 225 to an RF (Radio 



wo 01/03366 



PCT/KROO/00731 



-3- 

Frequency) band. A summer 227 sums the RF I channel and Q channel signals. 

FIG. 3 is a block diagram of a mobile station transmitter in the general IMT 
2000 system. 

Referring to FIG. 3, multipliers 311, 321, and 323 multiply corresponding 
signals by channelization codes Qhi, C^hi* and Qhs- Signals 1, 2, 3 are first, second and 
third DPDCH signal. An input signal 4 includes pilots and TPCs of a DPCCH.TFCI 
information bits are encoded into 32 bit TFCI code symbols by a TFCI encoder 309. A 
multiplier 310 inserts a 32 bit TFCI code symbols into the signal 4 as shown in FIG. lA. 
A multiplier 325 multiplies multiplies a DPCCH signal which include TFCI code 
symbol received from the multiplier 310 by a channelization code C^m- The 
channelization codes C^,, to C^^^ are orthogonsd codes. The 32 TFCI code symbols are 
obtained by encoding TFCI information bits that define the data rate of the DPDCH 
signals. Multipliers 312, 322, 324, and 326 multiply the outputs of the multipMers 311, 
321, 323, and 325 by gain coefficients G, to G4 , respectably. The gain coefficients Gi to 
G4may have different values. A first summer 313 generates an I channel signal by 
adding the outputs of the multipliers 312 and 322. A second summer 327 generates a Q 
channel signal by adding the outputs of the multipliers 324 and 326. A phase shifter 328 
shifts the phase of the Q channel signal received from the second summer 327 by 90°. A 
summer 314 adds the outputs of the first simmier 313 and the phase shifter 328 and 
generates a complex signal I+jQ. A multiplier 315 scrambles the complex signal with a 
PN sequence assigned to a base station. An S/P 329 divides the scrambled signal 
into an I channel and a Q channel. LPFs 316 and 330 low-pass-filter the I channel and Q 
channel signals received from the S/P 329 and generate signals with limited bandwidths. 
Multipliers 317 and 331 multiply the outputs of the LPFs 316 and 330 by carriers 
cos(27ifet) and sin(27if^.t), respectively, thereby transforming the outputs of the LPFs 316 
and 330 to an RF band A summer 318 sums the RF I channel and Q chaimel signals. 

TFCIs are categorized into a basic TFCI and an extended TFCI. The basic 
TFCI represents 1 to 64 different information including the data rates of corresponding 
data channels using 6 TFCI information bits, whereas the extended TFCI represents 1 to 
128, 1 to 256, 1 to 512, or 1 to 1024 different information using 7, 8, 9 or 10 TFCI 
information bits. The extended TFCI has been suggested to satisfy the requirement of 
the IMT 2000 system for more various services. TFCI bits are essential for a receiver to 
receive data fi:umes received from a transmitter. That is the reason why unreliable 
transmission of the TFCI information bits due to transmission errors lead to wrong 
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interpretation of the frames in the receiver. Therefore, the transmitter encodes the TFCI 
bits with an error correcting code prior to transmission so that the receiver can correct 
possibly generated errors in the TFCI. 

FIG. 4A conceptionally illustrates a basic TFCI bits encoding structure in a 
conventional IMT 2000 system and FIG. 4B is an exemplary encoding table applied to a 
biorthogonal encoder shown in FIG. 4A. As stated above, the basic TFCI has 6 TFCI 
bits (hereinafter, referred to as basic TFCI bits) that indicate 1 to 64 different information. 

Referring to FIGs. 4A and 4B, a biorthogonal encoder 402 receives basic TFCI 
bits and outputs 32 coded symbols(TFCI codeword or TFCI code symbol). The basic 
TFCI is basically expressed in 6 bits. Therefore, in the case where a basic TFCI bits of 
less than 6 bits are applied to the biorthogonal encoder 402, Os are added to the left end, 
i.e., MSB (Most Significant Bit) of the basic TFCI bits to increase the number of the 
basic TFCI bits to 6. The biorthogonal encoder 402 has a predetermined encoding table 
as shown in FIG. 4B to output 32 coded symbols for the input of the 6 basic TFCI bits. 
As shown in FIG. 4B, the encoding table lists 32(32-symbol) orthogonal codewords C32.1 
to C32J2 32 biorthogonal codewords C32 , to C32J2 that are the complements of the 
codewords C32., to 03232- If the LSB (Least Significant Bit) of the basic TFCI is 1, the 
biorthogonal encoder 402 selects out of the 32 biorthogonal codewords. If the LSB is 0, 
the biorthogonal encoder 402 selects out of the 32 orthogonal codewords. One of the 
selected orthogonal codewords or biorthogonal codewords is then selected based on the 
other TFCI bits. 

A TFCI codeword should have powerful enor correction capability as stated 
before. The error correction capability of binary linear codes depends on the minimiun 
distance (dmin) between the binary linear codes. A minimum distance for optimal 
binary linear codes is described in "An Updated Table of Minimum-Distance Bounds for 
Binary Linear Codes", A.E. Brouwer and Tom Verhoeff, IEEE Transactions on 
Information Theory, vol. 39,. No. 2, March 1993 (hereinafter, referred to as reference 1). 

Reference 1 gives 1 6 as a minimum distance for binary linear codes by which 
32 bits are output for the input of 6 bits. TFCI codewords output from the biorthogonal 
encoder 402 has a minimum distance of 16, which implies that the TFCI codewords are 
optimal codes. 
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FIG. 5A conceptionally illustrates an extended TFCI bits encoding structure in 
the conventional IMT 2000 system, FIG. 5B is an exemplary algorithm of distributing 
TFCI bits in a controller shown in FIG. 5A, and FIG. 5C illustrates an exemplary 
encoding table applied to biorthogonal encoders shown in FIG. 5A. An extended TFCI 
5 is also defined by the number of TFCI bits. That is, the extended TFCI includes 7, 8, 9 

or 10 TFCI bits (hereinafter, referred to as extended TFCI bits) that represent 1 to 128, 1 
to 256, 1 to 512, or 1 to 1024 different information, as stated before. 

Referring to FIGs. 5A, 5B, and 5C, a controller 500 divides TFCI bits into two 
10 halves. For example, for the input of 10 extended TFCI bits, the controller 500 outputs 

the first half of the extended TFCI as first TFCI bits (word 1) and the last half as second 
TFCI bits (word 2). The extended TFCI are basically expressed m 10 bits. Therefore, in 
the case where an extended TFQ bits of less than 10 bits are input, the controller 500 
adds Os to the MSB of the extended TFCI bits to represent the extended TFCI in 10 bits. 
15 Then, the controller 500 divides the 10 extended TFQ bits into word 1 and word 2. 

Word 1 and word 2 are fed to biorthogonal encoders 502 and 504, respectively. A 
method of separating die extended TFCI bits a, to a,o into word 1 and word 2 is 
illustrated in FIG. 5B. 

20 The biorthogonal encoder 502 generates a first TFCI codeword having 16 

symbols by encoding word 1 received fi-om the controller 500. The biorthogonal 
encoder 504 generates a second TFCI codeword having 16 symbols by encoding word 2 
received firom the controller 500. The biorthogonal encoders 502 and 504 have 
predetermined encoding tables to output the 16-symbol TFCI codewords for the two 5- 

25 bit TFCI inputs (word 1 and word 2). An exemplary encoding table is illustrated in FIG. 

5C. As shown in FIG. 5C, the encoding table lists 16 orthogonal codewords of length 16 
bits c,6., to c,5.,5 and biorthogonal codewords c,^, to ,5 that are the complements of 
the 16 orthogonal codewords. If the LSB of 5 TFCI bits is 1, a biorthogonal encoder 
(502 or 504) selects the 16 biorthogonal codewords. If the LSB is 0, the biorthogonal 

30 encoder selects the 16 orthogonal codewords. Then, the biorthogonal encoder selects 

one of the selected orthogonal codewords or biorthogonal codewords based on the other 
TFCI bits and outputs the selected codeword as the first or second TFCI codeword. 

A multiplexer 510 multiplexes the first and second TFCI codewords to a final 
35 32-symbol TFCI codeword. 
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Upon receipt of the 32-syrabol TFCI codeword, a receiver decodes the TFCI 
codeword separately in halves (word 1 and word 2) and obtains 10 TFCI bits by 
combining the two decoded 5 -bit TFCI halves. In this situation, a possible error even in 
one of the decoded 5-bit TFCI output during decoding leads to an error over the 10 TFCI 
bits. 

An extended TFCI codeword also should have a powerfiil error correction 
capability. To do so, the extended TFCI codeword should have the minimum distance as 
suggested in reference 1 . 

In consideration of the number 10 of extended TFCI bits and the number 32 of 
the symbols of a TFCI codeword, reference 1 gives 12 as a minimum distance for an 
optimal code. Yet, a TFCI codeword output from the structure shown in FIG. 5A has a 
minimimi distance of 8 because an error in at least one of word 1 and word 2 during 
decoding results in an error in the whole 10 TFCI bits. That is, although extended TFCI 
bits are encoded separately in halves, a minimum distance between final TFCI 
codewords is equal to a minimum distance 8 between codeword outputs of the 
biorthogonal encoders 502 and 504. 

Therefore, a TFCI codeword transmitted from the encoding structure shown in 
FIG. 5 A is not optimal, which may increase an error probability of TFCI bits in the same 
radio channel environment. With the increase of the TFCI bit error probability, the 
receiver misjudges the data rate of received data frames and decodes the data frames 
with an increased error rate, thereby decreasing the efficiency of the IMT 2000 system. 

According to the conventional technology, separate hardware structures are 
required to support the basic TFCI and the extended TFCI. As a result, constraints are 
imposed on implementation of an IMT 2000 system in terms of cost and system size. 

SUMMARY OF THE INVENTION 

It is, therefore, an object of the present invention to provide an apparatus and 
method for encoding an extended TFCI in an IMT 2000 system. 

It is also an object of the present invention to provide an apparatus and method 
for encoding a basic TFCI and an extended TFCI compatibly in an IMT 2000 system. 
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It is another object of the present invention to provide an apparatus and method 
for decoding an extended TFCI in an IMT 2000 system. 

It is still another object of the present invention to provide an apparatus and 
method for decoding a basic TFCI and an extended TFCI compatibly in an IMT 2000 
system. 

It is yet another object of the present invention to provide an apparatus and 
method for generating an optimal code by encoding an extended TFCI in an DMT 2000 
system. 

It is a further object of the present invention to provide a method of generating 
mask sequences for use in encoding/decoding an extended TFCI in an IMT 2000 system. 

To achieve the above objects, there is provided a TFCI encoding/decoding 
apparatus and method in a CDMA mobile communication system. In the TFCI encoding 
apparatus, a onerbit generator generates a sequence having the same symbols. A basis 
orthogonal sequence generator generates a plurality of basis orthogonal sequences. A 
basis mask sequence generator generates a plurality of basis mask sequences. An 
operation unit receives TFCI bits that are divided into aV^ information part representing 
biorthogonal sequence conversion, a 2"* information part representing orthogonal 
sequence conversion, and a 3"* information part representing mask sequence conversion 
and combines an orthogonal sequence selected Scorn the basis orthogonal sequence based 
on the information, a biorthogonal sequence obtained by combining the selected 
orthogonal sequence with the same symbols selected based on the 1** information part, 
and a mask sequence selected based on the biorthogonal code sequence and the 3"^ 
information part, thereby generating a TFCI sequence. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects, features and advantages of the present invention 
will become more apparent from the following detailed description when taken in 
conjunction with the accompanying drawings in which: 

FIGs, 1 A to ID illustrate exemplary applications of a TFCI to channel frames in 
a general IMT 2000 system; 

FIG. 2 is a block diagram of a base station transmitter in the general IMT 2000 

system; 
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FIG. 3 is a block diagram of a mobile station transmitter in the general IMT 
2000 system; 

FIG. 4A conceptionally illustrates a basic TFCI encoding structure in a 
conventional IMT 2000 system; 

FIG. 4B is an example of an encoding table used in a biorthogonal encoder 
shown in FIG. 4A; 

FIG. 5A conceptionally illustrates an extended TFCI encoding structure in the 
conventional IMT 2000 system; 

FIG. 5B is an example of an algorithm of distributing TFCI bits in a controller 
shown in FIG. 5 A; 

FIG. SC is an example of an encoding table used in biorthogonal encoders 
shown in FIG. 5 A; 

FIG. 6 conceptionally illustrates a TFCI encoding structure in an IMT 2000 
system according to the present invention; 

FIG. 7 is a flowchart illustrating an embodiment of a mask sequence generating 
procedure for TFCI encoding in the IMT 2000 system according to the present 
invention; 

FIG. 8 is a block diagram of an embodiment of a TFCI encoding apparatus in 
the IMT 2000 system according to the present invention; 

FIG. 9 is a block diagram of an embodiment of a TFCI decoding apparatus in 
the IMT 2000 system according to the present invention; 

FIG. 10 is a flowchart illustrating a control operation of a correlation 
comparator shown in FIG. 9; 

FIG. 11 is a flowchart illustrating an embodiment of a TFCI encoding 
procedure in the IMT 2000 system according to the present invention; 

FIG. 12 is a flowchart illustrating another embodiment of the TFCI encoding 
procedure in the IMT 2000 system according to the present invention; 

FIG. 13 illustrates an embodiment of the structures of orthogonal sequences and 
mask sequences determined by a TFCI according to the present invention; 

FIG. 14 is a block diagram of another embodiment of the TFCI encoding 
apparatus in the IMT 2000 system according to the present invention; 

FIG. IS is a block diagram of another embodiment of the TFCI decoding 
apparatus in the IMT 2000 system according to the present invention; 

FIG. 16 is a flowchart illustrating another embodiment of the TFCI encoding 
procedure in the IMT 2000 system according to the present invention; and 

FIG. 17 is a block diagram of a third embodiment of the TFCI decoding 
apparatus in the IMT 2000 system according to the present invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Preferred embodiments of the present invention will be described herein below 
with reference to the accompanying drawings. In the following description, well-known 
functions or constructions are not described in detail since they would obscure the 
invention in unnecessary detail. 

The present invention is directed to a TFCI encoding concept of outputting final 
code symbols (a TFCI codeword) by adding first code symbols (a first TFCI codeword) 
resulting from first TFCI bits and second code symbols (a second TFCI codeword) 
resulting fix>m second TFCI bits in an IMT 2000 system. The TFCI encoding concept is 
shown in FIG. 6. Here, a biorthogoiial sequence and a mask sequence are given as the 
first TFCI codeword and the second TFCI codeword, respectively. 

Refearing to Fli3.6, TFCI bits are separated into the first TFCI bits and the 
second TFCI bits. A mask sequence generator 602 generates a predetermined mask 
sequence by encoding the second TFCI bits and a biorthogonal sequence generator 604 
generates a predetermined biorthogonal sequence by encoding the first TFCI bits. An 
adder 610 adds the mask sequence and the biorthogonal sequence and outputs final code 
symbols (a TFCI codeword). The mask sequence generator 602 may have an encoding 
table that lists mask sequences for all possible second TFCI bits. The biorthogonal 
sequence generator 604 may also have an encoding table that lists biorthogonal 
sequences for all possible first TFCI bits. 

As described above, mask sequences and a mask sequence generating method 
should be defined to implement the present invention. Walsh codes are given as 
orthogonal sequences by way of example in embodiments of the present invention. 

1 . Mask Seque n ce Generating Method 

The present invention pertains to encoding and decoding of TFCI bits and use 
of an extended Reed MuUer code in an IMT 2000 system. For this purpose, 
predetermined sequences are used and the sequences should have a minimum distance 
that ensures excellent error correction performance. 

A significant parameter that determines the performance or capability of a linear 



wo 01/03366 



PCT/KROO/00731 



.10- 

error correcting code is a minimuin distance between codewords of the error correcting 
code. The Hamming weight of a codeword is the numbd" of its symbols other than 0. If 
a codeword is given as "01 11", its Hamming weight is 3. The smallest Hamming weight 
of a codeword except all "0" codeword is called a minimum weight and the minimum 
distance of each binary linear code is equal to the minimum weight. A linear error 
correcting code has a better error correcting performance as its minimum distance is 
increased. For details, see *The Theory of Error-Correcting Codes", FJ, Macwilliams 
and NJ.A. Sloane, North-Holland (hereinafter, referred to as reference 2). 

An extended Reed Muller code can be derived from a set of sequences each 
being the sum of the elements of an m-sequence and a predetermined sequence. To use 
the sequence set as a linear error correcting code, the sequence set should have a large 
minimum distance. Such sequence sets include a Kasami sequence set, a Gold sequence 
set, and a Kerdock sequence set. If the total length of a sequence in such a sequence set 
is L= 2^" a minimum distance = (2^"- 2'")/2. For L = 2^"**, the minimum distance = 
(2^™*'- 2^™)/2. That is, if L = 32, the minimum distance = 12. 

A description will be made of a method of generating a linear error correcting 
code with excellent performance, i.e., an extencied error correcting code (Walsh codes 
and mask sequences). 

According to a coding theory, there is a column transposition function for 
making Walsh codes from m-sequences in a group which has been formed by cyclically 
shifting an originating m-sequence by one to *n' times, where the *n' is a length of the 
m-sequence. In other words, each of the m-sequences is formed by cyclically shifting 
the originating m-sequence by a particular number of times. The column transposition 
function is a converting function which converts the swquences in the m-sequence 
group to Walsh codes. We assume there is a sequence such as a Gold sequence or a 
Kasami sequence which is formed by adding the originating m-sequence with another 
originating m-sequence. Another group of m-sequences is similarly formed by 
cyclically shifting the other originating m-sequence one to 'n' times, where *n' is the 
length of the predetermined sequence. Afterwards, a reverse column transposition 
function is applied to the second group of m-sequences formed from the other 
originating m-sequence. The application of the reverse column transposition function to 
the second group of m-sequences creates another set of sequences which shall be defined 
as mask sequences. 
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In an embodiment of the present invention, a mask sequence generating method 
is described in connection with generation of a (2", n+k) code (extended Reed MuUer 
code) (here, k = 1, n+1) using a Gold sequence set The (2", n+k) code represents 
output of a 2"-symbol TFCI codeword for the input of (n+k) TFCI bits (input 
information bits). It is well known that a Gold sequence can be expressed as the sum of 
two different m-sequences. To generate the (2", n+k) code, therefore, Gold sequences of 
length (2"-!) should be produced. Here, a Gold sequence is the sum of two m-sequences 
m,(t) and m2(t) that are generated from generator polynomials fl(x) and f2(x). Given the 
generator polynomials fl(x) and f2(x), the m-sequences m,(t) and m2(t) are computed 
using a Trace ftinction. 

m,(t) = Tr(Aa*) t = 0, 1, 30 and 

Tr(a)=f a'*, ae GF(2") (Eq. 1) 

where A is determined by the initial value of an m-sequence, a is the root of the 
polynomial, and n is the order of the polynomial 

FIG. 7 is a flowchart illustrating a mask sequence generating procedure for use 
in generating a (2", n+k) code from a Gold sequence set. 

Referring to FIG. 7, m-sequences m,(t) and m2(t) are generated in Eq. 1 using 
the generator polynomials fl(x) and f2(x), respectively in step 710. In step 712, a 
sequence transposition function G(t) is calculated to make Walsh codes from a 
sequence set having m-sequences formed by cyclically shifting m2(t) 0 to n-2 times 
where all '0' column is inserted in front of the m-sequences made from m2(t), as shown 
below: 

a: {0, 1, 2, 2"-2} ^ {1, 2, 3, 2°-!} 

00)^^.^^-^ 02"-'-' t = 0,l,2,... (Eq.2) 

A set of 31 sequences produced by cyclically shifting the m-sequence mi(t) 0 to 
30 times are column-transposed with the use of a~^(t)+2 derived from the reverse 
function of a(t) in step 730. Then, Os are added to the start of each of the resulting 
column-transposed sequences to make the length of the sequence 2". Thus, a set di(t) of 
(2" -1) sequences of length 2" (i = 0 2" -2, t = 1, 2") are generated. 
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{d,(t)|t=l,...,2". i = 0,....2"-2} 

( 0, if, t=l ] 

= Wa-^t, 0+ 2), if, t = 2.3....rJ ^' 

A plurality of di(t) are mask functions that can be used as 31 masks. 

di(t) is characterized in that two different masks among the above masks are 
added to one of (2"-l) masks except for the two masks. To further generaUze it, each of 
the (2"-l) masks can be expressed as the sum of at least two of particular n masks. The 
n masks are called basis mask sequences. When the (2", n+k) code is to be generated, 
the total number of necessary codewords is 2°^^ for n+k input information bits (TFCI 
bits). The number of 2" orthogonal sequences (Walsh sequences) and their complements, 
i.e. biorthogonal sequences, is 2" x 2 = 2"^V 2'*" -1(= (2"^V2"^^)-l) masks that are not Os 
are needed for generation of the (2", n+k) code. Here, the 2^" -1 masks can be expressed 
by the use of k-1 basis mask sequences, as stated before. 

Now, a description will be given of a method of selecting the k-1 basis mask 
sequences. The m-sequence m,(t) is cyclically shifted 0 to 2""' times to generate a set of 
sequences in step 730 of FIG. 7. Here, an m-sequence obtained by cyclically shifting the 
m-sequence mi(t) i times is expressed as Tr(a'-a*) according to Eq.l. That is, a set of 
sequences are generated by cyclically shifting the m-sequence m,(t) 0 to 30 times with 
respect to an initial sequence A = {1, q, a^""^}. Here, linearly independent k-1 basis 
elements are foxmd from the Galois elements 1, a, a}"'^ and mask sequences 
corresponding to the output sequences of a Trace function with the k-1 basis elements as 
an initial sequence become basis mask sequences. A linear independence condition is 
expressed as 

a„ a^.,: linearly independent 

<» c,a, + CjOj + ... + c^.^a^., ^ 0, Vc„ Cj, ...» c^,., . (Eq. 4) 

To describe the above generalized mask function generation method in detail, 
how to generate a (32, 10) code using a Gold sequence set will be described referring to 
FIG. 7. It is well known that a Gold sequence is expressed as the sum of different 
predetermined m-sequences. Therefore, a Gold sequence of length 31 should be 
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generated first in order to generate the intended (32, 10) code. The Gold sequence is the 
sum of two m-sequences generated respectively from polynomials x^+x'+l and x*+ x*+ 
x+L Given a corresponding generator polynomial, each of the m-sequences m,(t) and 
mjCt) is computed using a Trace function by 

m,(t) = Tr(Aa') t = 0, 1, 30 and 

Tr(a)=2;ar'", ae GF(2*) (Eq. 5) 

where A is determined by the initial value of the m-sequence, a is the root of the 
polynomial, and n is the order of the polynomial, here 5. 

FIG. 7 illustrates the mask function generating procedure to generate the (32, 
10) code. 

Referring to FIG. 7, m-sequences m,(t) and m2(t) are generated in Eq. 1 using 
the generator polynomials fl(x) and f2(x), respectively in step 710. In step 712, the 
colimm transposition function a(t) is calculated to make a Walsh code of the m-sequence 
m2(t)by 

ct:{0, 1,2,...,30}-*{1.2.3 31} 

o(t)=ts"h(.t-02*-' (Eq.6) 

Then, a set of 31 sequences produced by cyclically shifting the m-sequence 
m,(t) 0 to 30 times are column-transposed with the use of a"^(t)+2 derived from the 
reverse function of a(t) in step 730. Then, Os are added to the start of each of the 
resulting sequence-transposed sequences to make the length of the sequence 31. Thus, 
31 di(t) of length 32 are generated. Here, if i = 0, 31, t = 1, 32. The sequences set 
generated in step 730 can be expressed as 

{cli(t)|t=l 32, i = 0,..,30} 

( 0, if, t=l ] 

A plurality of dj(t) obtained from Eq. 7 can be used as 3 1 mask sequences. 
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di(t) is characterized in that two different masks among the above masks are 
added to one of the 31 masks except for the two masks. In other words, each of the 31 
masks can be expressed as a sum of S particular masks. These S masks are basis mask 
sequences. 

When the (32, 10) code is to be generated, the total number of necessary 
codewords is 2" = 1024 for all possible 10 input information bits (TFCI bits). The 
number of biorthogonal sequences of length 32 is 32 x 2 = 64. 15 masks are needed to 
generate the (32, 10) code. The 15 masks can be expressed as combinations of 4 basis 
mask sequences. 

Now, a description will be given of a method of selecting the 4 basis mask 
sequences. An m-sequence obtained by cyclically shifting the m-sequence m,(t) i times 
is expressed as Tr(a'*a*) according to Eq.l. That is, a set of sequences are generated by 
cyclically shifting the m-sequence m,(t) 0 to 30 times with respect to an initial sequence 
A = {1, a, a^"^}. Here, 4 linearly independent basis elements are found from the 
Galois elements 1, a, a^""^ and mask sequences corresponding to the output 
sequences of a Trace function with the 4 basis elements as an initial sequence becoming 
basis mask sequences. A linear independence condition is expressed as 

a, P, y, 6: linearly independent 

« c,a + Cjp + CaY, + c 48 9t 0, Vc„ Cj, 03,04 (Eq. 8) 

In fact, 1, a, a^, in the Galois GF(2^) are polynomial sub-bases that are well 
known as four linearly independent elements. By replacing the variable A in Eq. 1 with 
the polynomial bases, four basis mask sequences Ml, M2, M4, and M8 are achieved. 

Ml = 001 01 00001 10001 1 1 1 1 1000001 1 101 1 1 

M2 = 00000001 1 1001 lOlOl 101 101 1 10001 1 1 

M4 = 00001010111 110010001101100101011 

MS = 0001 1 100001 101 1 100101 1 1 101010001 

There will herein below be given a description of an apparatus and method for 
encoding/decoding a TFCI using basis mask sequences as obtained in the above manner 
in an IMT 2000 system according to embodiments of the present invention. 

2. First Enibodiment of Encoding/Decoding Apparatus and Method 
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FIGs. 8 and 9 are block diagrams of TFC3 encoding and decoding apparatuses 
in an IMT 2000 system according to an embodiment of the present invention. 

Referring to FIG- 8, 10 TFCI bits aO to a9 are applied to corresponding 
multipliers 840 to 849. A one-bit generator 800 continuously generates a predetermined 
code bit. That is, since the present invention deals with biorthogonal sequences, 
necessary bits are generated to make a biorthogonal sequence out of an orthogonal 
sequence. For example, the one-bit generator 800 generates bits having Is to inverse an 
orthogonal sequence (i.e., a Walsh code) generated from a basis Walsh code generator 
810 and thus generate a biorthogonal sequence. The basis Walsh code generator 810 
generates basis Walsh codes of a predetermined length. The basis Walsh codes refer to 
Walsh codes from which all intended Walsh codes can be produced through arbitrary 
addition. For example, when Walsh codes of length 32 are used, the basis Walsh codes 
are 1^ 2~*, 4*, 8'\ and 16* Walsh codes Wl, W2, W4, W8, and W16, wherein: 

WlrOlOlOlOlOlOlOlOlOlOlOlOlOlOlOlOl 

W2:001 1 001 1 001 1001 1001 1001 1001 1001 1 

W4: 00001 1 1 100001 1 1 100001 1 1 100001 111 

W8: oOOOOOOOl 111111 1000000001 1111111 

W16: 00000000000000001 11111 11 11111111. 

A basis mask sequence generator 820 generates a basis mask sequence of a 
predetermined length. A basis mask sequence generating method has already been 
described before and its details will not be described. If a mask sequence of length 32 is 
used, basis mask sequences are I*', T\ 4*, and 8* mask sequences Ml, M2, M4, M8, 
wherein: 

Ml: 001010000110001 111 11000001110111 
M2: 00000001110011010110110111000111 
M4: 000010101 1 1 1 10010001 101 lOOlOlOl 1 
M8: 00011 lOOOOlipiUOOlOllllOlOlOOOl. 

The multipHer 840 multiplies Is output from the one-bit generator 800 by the 
input information bit aO on a symbol basis. 

The multiplier 841 multiplies the basis Walsh code Wl received from the basis 
Walsh code generator 810 by the input information bit al . The multiplier 842 multiplies 
the basis Walsh code W2 received from the basis Walsh code generator 810 by the input 
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information bit a2. The multiplier 843 multiplies the basis Walsh code W4 received 
from the basis Walsh code generator 810 by the input information bit b3. The multiplier 
844 multiplies the basis Walsh code W8 received from the basis Walsh code generator 
810 by the input information bit a4. The multiplier 845 multiplies the basis Walsh code 
W16 received from the basis Walsh code generator 810 by the input information bit a5. 
The multipliers 841 to 845 multiply the received basis Walsh codes Wl, W2, W4, W8, 
and W16 by their corresponding input information bits symbol by symbol. 

Meanwhile, the multiplier 846 multiplies the basis mask sequence Ml by the 
input information bit a6. The multiplier 847 multiplies the basis mask sequence M2 by 
the input information bit a7. The multiplier 848 multiplies the basis mask sequence M4 
by the input information bit a8. The multiplier 849 multiplies the basis mask sequence 
M8 by the input information bit a9. The multipliers 846 to 849 multiply the received 
basis mask sequences Ml, M2, M4, and M8 by their corresponding input information 
bits symbol by symbol. 

An adder 860 adds the encoded input information bits received from the 
multipliers 840 to 849 and outputs final code symbols of length 32 bits (a TFCI 
codeword). The length of the final code symbols (TFCI codeword) is determined by the 
lengths of the basis Walsh codes generated from the basis Walsh code generator 810 and 
the basis mask sequences generated fix>m the basis rhask sequence generator 820. 

For example, if the input information bits aO to a9 are "0111011000", the 
multiplier 840 multiplies 0 as aO by Is received from the one-bit generator 800 and 
generates 32 code symbols being all **0s". The multipli^ 841 multiplies 1 as al by Wl 
received fix>m the basis Walsh code generator 810 and generates code symbols 
"01010101010101010101010101010101". The multiplier 842 multiplies 1 as a2 by W2 
received from the basis Walsh code generator 810 and generates code symbols 
"00110011001100110011001100110011". The multiplier 843 multiplies 1 as a3 by W4 
received from the basis Walsh code generator 810 and generates code symbols 
"00001 1 1 100001 1 1 100001 1 1 100001 1 1 V\ The multiplier 844 multiplies 0 as a4 by W8 
received from the basis Walsh code generator 810 and generates 32 code symbols being 
all "Os". The multiplier 845 multiplies 1 as a5 by W16 received fix>m the basis Walsh 
code generator 810 and generates "00000000000000001111111111111111". The 
multiplier 846 multiplies 1 as a6 by Ml received from the basis mask sequence generator 
820 and generates "00101000011000111111000001110111". The multiplier 847 
multiplies 0 as a7 by M2 received from the basis mask sequence generator 820 and 
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generates 32 code symbols being all Os. The multiplier 848 multiplies 0 as aS by M4 
received from the basis mask sequence generator 820 and generates 32 code symbols 
being all Os. The multiplier 849 multiplies 0 as a9 by M8 received from the basis mask 
sequence generator 820 and generates 32 code symbols being all Os. The adder 860 adds 
the code symbols received from the multipliers 840 to 849 and outputs final code 
symbols "01000001000010100110011011100001". The final code symbols can be 
achieved by adding the basis Walsh codes Wl, W2, W4 and W16 corresponding to the 
information bits Is to the basis mask sequence Ml symbol by symbol. In other words, 
the basis Walsh codes Wl, W2, W4 and W 16 are summed to W23 and the Walsh code 
W23 and the basis mask sequence Ml are added to form the TFCI codeword (final code 
symbols) (=W23+M1) which is outputted from the adder 860. 

FIG, 11 is a flowchart illustrating an embodiment of a TFCI encoding 
procedure in an IMT 2000 system according to the present invention. 

Referring to FIG. 1 1, 10 input information bits (i.e., TFCI bits) are received and 
variables sum and j are set to an initial value 0 in step 1100. The variable sum indicates 
final code symbols, and j indicates the count number of final code symbols output after 
symbol-basis addition. In step 1110, it is determined whether j is 32 in view of the 
length 32 symbols of Walsh codes and mask sequences used for encoding the input 
information bits. Step 1110 is performed in order to check whether the input 
information bits are all encoded with the Walsh codes and the mask sequences symbol 
by symbol. 

If j is not 32 in step 1110, which implies that the input information bits are not 
encoded completely with respect to all symbols of the Walsh codes, the mask sequences, 
symbols Wl(j), W2(j), W40), WSQ), and W16(j) of the basis Walsh codes Wl, W2, 
W4, W8, and W16 and symbols Ml(j), M2(j), M4(j), and M8(j) of the basis mask 
sequences Ml, M2, M4, and M8 are received in step 1120. Then, the received symbols 
are multiplied by the input information bits on a symbol basis and the symbol products 
are summed in step 1 130. The sum becomes the variable sum. 

Step 1 130 can be expressed as 



sum - aO + al Wl(j) + a2-W2(j) + a3-W4(j) + a4-W8(j) + a5;W16(j) + a6-MlO) + 
a7-M20) + a8.M4a) + a9MSQ) ..... (Eq. 9) 



wo 01/03366 



PCT/KROO/00731 



-18- 

As noted from Eq. 9, the input information bits are multiplied by corresponding 
symbols of the basis Walsh codes and basis mask sequences, symbol products are 
summed, and the sum becomes an intended code symbol. 

In step 1 140, sum indicating the achieved code symbol, is output, j is 
increased by 1 in step 11 50 and then the procedure returns to step 1110. Meanwhile, if j 
is 32 in step 1 1 10, the encoding procedure ends. 

The encoding apparatus of FIG. 8 according to the embodiment of the present 
invention can support extended TFCIs as well as basic TFCIs. Encoders for supporting 
an extended TFCI include a (32, 10) encoder, a (32, 9) encoder, and a (32, 7) encoder. 

For the input of 10 input information bits, the (32, 10) encoder outputs a 
combination of 32 Walsh codes of length 32, 32 bi-orthogonal codes inverted from the 
Walsh codes, and 15 mask sequences. The 32 Walsh codes can be generated from 
combinations of 5 basis Walsh codes. The 32 bi-orthogonal codes can be obtained by 
adding 1 to the 32 symbols of each Walsh code. This results has the same effect as 
multiplication of -1 by the 32 Walsh codes viewed as real numbers. The 15 mask 
sequences can be achieved through combinations of 5 basis mask sequences. Therefore, 
a total of 1024 codewords can be produced from the (32, 10) encoder. 

The (32, 9) encoder receives 9 input information bits and outputs a combination 
of 32 Walsh codes of length 32, 32 bi-orthogonal codes inverted from the Walsh codes, 
and 4 mask sequences. The 4 mask sequences are obtained by combing two of 4 basis 
mask sequences. 

The (32, 7) encoder receives 7 input information bits and outputs a combination 
of 32 Walsh codes of length among the 1024 codewords, 32 bi-orthogonal codes 
inverted from the Walsh codes, and one of 4 basis mask sequences. 

The above encoders for providing extended TFCIs have a minimimi distance 12 
and can be implemented by blocking input and output of at least of the 4 basis mask 
sequences generated from the basis mask sequences 820. 

That is, the (32, 9) encoder can be implemented by blocking input and output of 
one of the four basis mask sequences generated from the basis mask sequence generator 
820 shown in FIG. 8. The (32, 8) encoder can be implemented by blocking input and 
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output of two of the basis mask sequences generated from the basis mask sequence 
generator 820. The (32, 7) encoder can be implemented by blocking input and output of 
three of the basis mask sequences generated from the basis mask sequence generator 820. 
As described above, the encoding apparatus according to the embodiment of the present 
invention can encode flexibly according to the number of input information bits, that is, 
the number of TFCI bits to be transmitted and maximizes a minimum distance that 
determined the performance of the encoding apparatus. 

Codewords in the above encoding apparatus are sequences obtained by 
combining 32 Walsh codes of length 32, 32 bi-orthogonal codes resulting fix>m adding 
Is to the Walsh codes, and IS mask sequences of length IS. The structure of the 
codewords is shown in FIG. 13. 

For better understanding of the TFC bits encoding procedure, Tables la to If 
list code symbols (TFCI codewords) versus 10 TFCI bits. 



(Table la) 



0000000000 : 


0000000001 : 


00000000000000000000000000000000 


11111111111111111111111111111111 


0000000010 : 


0000000011 : 


01010101010101010101010101010101 


10101010101010101010101010101010 


0000000100 


0000000101 : 


001 1001 1001 100110011001 1001 10011 


1 1001 1001 10011001 1001 1001 1001 100 


0000000110 : 


0000000111 : 


01 1001 1001 1001 1001 1001 1001 1001 10 


1001 1001 1001 1001 1001 1001 1001 1001 


0000001000 : 


0000001001 : 


00001 1 1 100001 1 1 100001 1 1 100001 1 1 1 


1 1 1 100001 1 1 100001 1 1 100001 1 1 10000 


0000001010 : 


0000001011 : 


01011010010110100101101001011010 


10100101101001011010010110100101 


0000001100 : 


0000001101 : 


001 1 1 100001 1 1 100001 1 1 100001 1 1 100 


1 100001 1 1 100001 1 1 100001 1 1 100001 1 


0000001110 : 


0000001111 : 


01101001011010010110100101101001 


100101 10100101 10100101 10100101 10 


0000010000 : 


0000010001 : 


000000001 11111 1 1000000001 1111111 


111111 11000000001 1 I 1 1 11 100000000 


0000010010 : 


0000010011 : 
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V/iUlv/lUl iUlUivivUiulUlUl IvlUlvlU 


1 Al Al Al AAl Al Al AIIOlAini AAl Al Al Al 

lUlUlUlOUlUiUiUl loiuiuiooioioioi 


UUUUUIUIUU 


AAAAAIAIAI 
OUOOOIOIUI 


nni 1 nni 1 1 1 nni 1 ohahi i nni 1 1 1 f^f\^ i nn 
yJxJi lUUl 1 1 lUUJ lUUUUi lUUl 1 1 IvUl iUU 


1 1 AAl 1 AAAAI 1 AAl 111 AAl 1 AAAAI 1 AAl 1 

1 1001 100001 1001 1 1 lOUl lUOOOl 1001 1 


UUUUUIUIIU : 


AAAAA1A111 

0000010111 : 


ni 1 AA1 1 A1 AAl 1 AA1 A1 1 AAl 1 A1 AA1 1 AA1 


1 AAl 1 AAl Al 1 AAl 1 Al AAl 1 AAl Al 1 AAl 1 A 

1001 100101 1001101001 100101 1001 10 


AAAAAIIAAA . 


AAA AAl 1AA1 

0000011001 : 


AAAAI 1111111 AAAAAAAAl 1111111 AAAA 

UUUU illillil UUUUuUUU lllliiil uuuu 


1111 AAAAAAAAl 1 1 11 111 AAAAAAAAl 111 

111 1000000001 1 1 1 1 1 1 10000000011 1 1 


AAAAA1 1 A1 A 


AAAAA1 1 Al 1 

0000011011 : 


A1A1 1A1A1A1 AAl A1A1A1 1A1A1A1 AAl A1 


1 A 1 A A 1A1A1A1 1A1A1A1 AA 1A1A1A1 lAlA 

101001010101 1010101001010101 1010 


AAA AAl 1 1 AA 

UUUUUi 11 uu 


AAAA A 1 1 1 A 1 

0000011101 : 


AAl 111 AAl 1 AAAAI 1 AAl 111 AA1 1 AAAAI 1 

UUl 1 1 lUOl luOOUl 1001 1 1 1001 100001 1 


1 1 AAAAI 1 AAl 111 AAl 1 AAAAI 1 AAl 1 1 I'AA 

1 100001 1001 1 1 1001 100001 1001 1 1 100 


AAAAA1 1 1 1 A . 

0000011110 : 


AAA AAl 1111 

0000011111 


A1 1 A1 AAl 1 AAl All AA 1 1 A1 AAl 1 AA1 A1 1 A 

01101001100101100110100110010110 


1 AAl All AAl 1 Al AAl 1 AAl All AAl 1 Al AAl 

100101 1001 101001 100101 1001 101001 


AAAAI A AAAA . 

0000100000 


AAAA 1 AAAA 1 

0000 I 00001 : 


AAAAAAAAAAAAAAAAl 111111111111111 

00000000000000001 111111111111111 


1111111111111111 AAAAAAAAAAAAAAAA 

111111111111111 10000000000000000 


AAAAI AAA! A 

UOUOiOOOlO : 


AAAAI AAA 11 

0000100011 : 


A1A1A1A1A1A1A1A1 1A1 A1 A1A1 A1 A1 A1A 

01010101010101011010101010101010 


1 A1A1 A1A1A1 Al Al AAl A1A1A1A1A1 Al Al 

10101010101010100101010101010101 


rvrvrvAi /\ai aa 

0000100100 


AAAAI AAtAi 

0000100101 : 


001 1001 1001 1001 1 1 1001 1001 1001 100 


11001100110011000011001100110011 


0000100110 : 


AAAAI AAl 4 1 

0000100111 : 


A1 1 AAl 1 AAl 1 AAl 1 A1 AAl 1 AAl 1 AAl 1 AAl 

01100110011001101001100110011001 


1 AAt 1 AAl 1 AAl 1 AAl Al 1 AAl 1 AAl 1 AAl 1 A 

10011001100110010110011001100110 


AAAAI A1 AAA 

0000101000 


AAAAI Al AAl • 

0000101001 : 


AAAAI 1 1 1' AAAAI 1111111 AAAAI 111 AAAA 

00001 1 1 100001 11111 1 100001 1 1 10000 


1111 AAAAI 111 AAAAAAAAl 111 AAAAI 111 

1111 00001 111 000000001 111 00001 111 


AAAAI A1 A1 A • 

0000101010 : 


AAAAI Al All • 

0000101011 : 


A1 A1 1 A1 AAl A1 1A1A1A1 AAl A1 1 Al AAl A1 

0101 10100101 101010100101 10100101 


1 Al AAl Al 1A1AA1A1A1A1 1A1AA1 Al 1 Al A 

10100101 lOlOOlUlOlOl 10100101 lUlU 


0000101100 : 


AAAAI Al 1 Al 

0000101101 : 


AA1 111 AAAAI 111 AAl 1 AAAAI 111 AAAAI 1 

001 1 1 lOOOOl 1 1 1001 100001 1 1 100001 1 


1 1 AAAAI 111 AAAAI 1 AAl 111 AAAAI 111 AA 

1 1 00001 1 1 100001 1001 111 00001 1 1 100 


AAAA1 A 1 1 1 A 

0000101110 : 


AAAAI A1 111 ■ • 

0000101111 : 


A1 1 Al AAl Al 1 Al AAl 1 AAl Al 1 Al AAl Al 1 A 

0110100101101001 10010110100101 10 


1 AAl Al 1 Al AAl All AAl 1 Al AAl Al 1 A1 AAl 

100101 10100101100110100101101001 


AAAA 1 1 AAAA • 

0000110000 : 


AAAAI 1AAA1 • 

0000110001 : 


AAAAAAAAl 11111111111111 1*AAAAAAAA 

000000001 11111111111111 100000000 . 


11111111 AAAAAAAAAAAAAAAAl 1111111 

11111111 00000000000000001 1111111 


0000110010 


0000110011 


01010101101010101010101001010101 


10101010010101010101010110101010 


0000110100 : 


0000110101 : 


001 1001 1 110011001 1001100001 1001 1 


11001100001100110011001111001100 


0000110110 : 


0000110111 : 
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01100110100110011001100101100110 


1001 100101 1001 1001 1001 101001 1001 


0000111000 


0000111001 : 


0000 11111111 0000 1111 000000001 I 1 1 


1 1 1 1000000001 1 1 100001 1111 1 110000 


0000111010 : 


0000111011 : 


01011010101001011010010101011010 


lOlOOlOlOlOllOlOOlOl 101010100101 


0000111100 


0000111101 


00111100110000111100001100111100 


11000011001111000011110011000011 


0000111110 


0000111111 : 


01101001100101101001011001101001 


10010110011010010110100110010110 


0001000000 


0001000001 : 


00101000011000111111000001110111 


1 10101 11 1001 1100000011 1110001000 


0001000010 : 


0001000011 : 


01111101001101101010010100100010 


lOOOOOlOllOOlOOlOlOl 10101 101 1 101 


0001000100 : 


0001000101 : 


00011011010100001100001101000100 


11100100101011110011110010111011 


0001000110: 


0001000111 : 


01001 1 10000001 01 100101 1000010001 


101 10001 1 1 1 1 101001 lOlOOll 1101 1 10 


0001001000: - 


0001001001: 


001001 1 101 101 1001 1 1 1 1 1 1 101 1 1 1000 


1 lOllOOOlOOlOOl 100000000100001 11 


0001001010 : 


0001001011 : 


01 110010001 11001 1010101000101 101 


10001101110001100101010111010010 


OOOlpOUOO: 


0001001101 : 


00010100010111111100110001001011 


11101011101000000011001110110100 


0001001110: 


0001001111: 


010000010000101 01001 10010001 1110 


10111110111101010110011011100001 


OOOIOIOOOO : 


0001010001 : 


00101000100111001111000010001000 


1 10101 1 101 10001 100001 1 1 101 1 101 1 1 


0001010010 : 


0001010011 : 


OlllUOlllOOlOOllOlOOlOlllOlllOl 


10000010001101100101101000100010 


0001010100 : 


0001010101 : 


00011011101011111100001110111011 


1 110010001010000001 1 1 10001000100 


0001010110: 


AAA 4 A 4 A 4 4 1 

0001010111 : 


01001110111110101001011011101110 


10110001000001010110100100010001 


0001011000: 


0001011001 : 


00100111100100111111111110000111 


1101100001 101 10000000000011 1 1000 


0001011010: 


0001011011: 
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01110010110001 loioioioioiioiooio 


10001101001110010101010100101101 


OOOlOlllOO: 


0001011101 : 


OOOlOlOOlOlOOOOOl 1001 100101 10100 


11101011010111110011001101001011 


0001011110: 


0001011111: 


01000001 1 1 110101 1001 1001 1 1 100001 


101 1 1 1 100000101001 1001 100001 1 1 10 


0001100000: 


0001100001 : 


00101000011000110000111110001000 


11010111100111001111000001110111 


0001100010: 


0001100011 : 


oiiuioiooiioiiooioiioionoiiioi 


100000101 1001001 1010010100100010 


0001100100: 


0001100101 : 


00011011010100000011110010111011 


1 1 10010010101 1 1 1 1 100001 101000100 


0001100110: 


0001100111 : 


01001 1 100000010101 101001 111011 10 


10110001111110101001011000010001 


0001101000: 


0001101001: 


001001 1 1 01 10 1 1 00000000001 OOOOl 1 1 


11011000100100111111111101111000 


0001101010: 


OOOUOlOll : 


01 1 10010001 1 100101010101 1 1010010 


10001 101 1 10001 101010101000101 101 


0001101100: 


0001101101: 


000101000101 1 1 1 1001 1001 1 101 10100 


1 1 10101 1 101000001 iqoi loooiooioii ' 


0001101110: 


0001101111: 


OlOOOOOlOOOOlOlOOl 1001 101 1100001 


10111110111101011001100100011110 


0001110000: 


0001110001: 


00101000100111000000111101110111 


11010111011000111111000010001000 


0001110010: 


0001110011 : 


01111101110010010101101000100010 


10000010001 101 1010100101 1101 1101 


0001110100: 


0001110101: 


00011011101011110011110001000100 


11100100010100001100001110111011 


0001110110: 


0001110111 : 


01001 1 1011 1 1 101001 10100100010001 


101 1 000100000101 100101 101 1 101 1 10 


0001111000: 


0001111001 : 


001 001 1 1 1001 001 1 OOOOOOobol 1 1 1000 


1 101100001 101 1001 1111111 100001 1 1 


0001111010: 


0001111011 : 


oil 100101 10001 100101010100101 101 


10001101001110011010101011010010 


0001111100: 


0001111101: 


0001010010100000001 looiioiooioii 


1 1 10101 10101 1 1 1 1 1 1001 100101 1 0100 


0001111110: 


0001111111 : 
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01000001 111 10101011001100001 1 1 10 


101 1 1 1 1000001 01 01001 1001 1 1 100001 


0010000000 : 


0010000001 : 


00000001 1 100110 1 oil 01 1 oil 1 0001 1 1 


1 1 1 1 1 1 10001 1001010010010001 1 1000 


0010000010 : 


0010000011 : 


010101001001 1000001 1 lOOOlOOlOOlO 


« 4 4 4 4 A 4 4 4 4 4 4 4 .^^V^V 4 4 4 4 4 4 4 ^\ 4 

10101011011001111100011101101101 


0010000100 : 


0010000101 : 


001 100101 1111 1 100101 1 1101 1 1 10100 


1 1001101 00000001 101000010000101 1 


0010000110 : 


K\ y% 4 ^ y^ A\ 4 4 4 

0010000111 : 


01100111101010110000101110100001 


1001 100001 0101001 11 101000101 11 10 


0010001000 : 


0010001001 : 


00001 11011 00001001 1 000101 1001000 


111 100010011 1101 1001 1101001 101 11 


0010001010 : 


0010001011 : 


0101 101 1 100101 1 1001 101 1 1 1001 1 101 


1010010001 1010001 100100001 100010 


0010001100: 


0010001101 : 


001 1 1 101 1 1 1 1000101010001 1 1 1 1 101 1 


1 100001000001 1 1010101 1 1000000100 


0010001110: 


0010001111 : 


01101000101001000000010010101110 


10010111010110111111101101010001 


0010010000: 


0010010001 : 


00000001001 1001001 101 101001 1 1000 


11 1 1 1 1 101 1001 101 100100101 10001 1 1 


0010010010 : 


0010010011 : 


01010100011001110011100001101101 


1010101 1 100110001 10001 1 1 10010010 


0010010100 : 


OOlOOlOlOl : 


001 1 001000000001 010111 100000101 1 


11001101111111101010000111110100 


0010010110: 


0010010111 : 


01100111010101000000101101011110 


1001 10001010101 111 1 1010010100001 


0010011000: 


0010011001 : 


00001110001111010110001000110111 


4 ^ « « yx #N y^ « 4 ^ yv ^ « \^ 4 4 4 4 ^\ 4 4 4 ^%^V 4 ^\ ^V^V 

1 1 1 10001 1 10000101001 1 101 1 1001000 


0010011010: 


0010011011: 


0101 101 101 101000001 101 1 101 lOOOlO 


10100100100101 1 1 1 10010001001 1 101 


0010011100: 


0010011101 : 


0011 1 10100001 1 lOOlOlOOOiOOOOOlOO 


11000010111100011010111011111011 


0010011110 : 


UUIUUI 1111. 


01 1010000101 101 lOOOOOlOOOlOlOOpl 


10010111101001001111101110101110 


0010100000 : 


0010100001 : 


00000001 1 1001101 1001001000111000 


11111110001100100110110111000111 


0010100010: 


0010100011 : 
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010101001001 10001 10001 1 101 101 101 


1010101 101 1001 1 1001 1 100010010010 


0010100100 : 


0010100101 : 


00110010111111101010000100001011 


1 1001 101000000010101 1 1 101 11 10100 


0010100110: 


0010100111 : 


01100111101010111111010001011110 


10011000010101000000101110100001 


0010101000 : 


0010101001 : 


00001 11011 0000101001 1 101 001 101 1 1 " 


1 1 1 10001001 1 1 10101 1000101 1001000 


0010101010: 


0010101011 : 


0101 101 1 100101 1 1 1 100100001 100010 


1010010001 101000001 101 1 1 1001 1 101 


0010101100: 


0010101101 : 


001 1 1 101 1 1 1 10001 10101 1 1 000000100 


1 100001000001 1 1001010001 1 1 1 1 101 1 


0010101110: 


0010101111 : 


01101000101001001111101101010001 


10010111010110110000010010101110 


0010110000: 


0010110001 : 


00000001 00110010100100101 10001 1 1 


1 1 1 1 1 1 101 1001 101 01101101001 1 1000 


0010110010: 


0010110011 : 


01 01 010001 1001 1 1 1 10001 11 10010010 


1010101 1 1001 1000001 1 100001101 101 


0010110100: 


OOIOUOIOI : 


001 1001000000001 10100001 1 1 1 10100 


11001 101 1 1 1 1 1 1 100101 1 1 100000101 1 


0010110110: 


0010110111 : 


01 1001 1 lOlOlOlOOl 1 1 1010010100001 


lOOllOOOlOlOlOllOOOOlOllOlOllllO 


0010111000: 


0010111001 : 


00001 1 10001 1 1 101 1001 1 101 11001000 


11110001110000100110001000110111 


0010111010: 


0010111011 : 


01011011011010001100100010011101 


10100100100101 1 1001 101 1 101 100010 


0010111100: 


0010111101 : 


00111101000011101010111011111011 


11000010111100010101000100000100 


0010111110 : 


0010111111 : 


011010000101101 11 11 11011101011 10 


10010111101001000000010001010001 


0011000000: 


0011000001 : 


OOlOlOOllOlOlUOlOOlllOllOUOOOO 


11010110010100010110001001001111 


0011000010: 


0011000011 : 


OlllllOOlllUOllllOOlOOOlllOOIOl 


10000011000001000011011100011010 


OOllOOOlOO: 


0011000101 : 


OOOllOlOlOoi 1 101 10101 1 101000001 1 


1 1 100101011000100101000101 1 1 1 100 


0011000110: 


0011000111: 
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01001111110010001111101111010110 


10110000001101110000010000101001 


0011001000: 




001001 1010100001 1001001 0101 11111 




(Table lb) 


0011001001 : 


0011001010: 


1 101100101011 1 1001 10110101000000 


01 1 1001 1 1 1 1 101001 10001 1 1 1 1 101010 


0011001011 : 


0011001100: 


1 00011000000101 1001 1 100000010101 


00010101 1001001010100001 10001 100 


0011001101 : 


0011001110: 


11101010011011010101111001110011 


01000000110001 11111 101001 101 1001 


0011001111 : 


OOllOlOOOO: 


101111110011 10000000101 lOOlOOllO 


00101001010100011001110101001111 


0011010001: 


0011010010: 


1 10101 1010101 1 1001 100010101 10000 


01 1 1 1100000001001100100000011010 


0011010011 : 


0011010100: 


lOOOOOlllllllOUOOllOllllllOOlOl 


0001 101 001 10001010101 1 1001 1 1 1 100 


0011010101 : 


0011010110: 


1110010110011 lOlOlOlOOOl 10000011 


01001 1 11001101 1 1 1 1 1 1 101 100101001 


0011010111: 


0011011000: 


10110000110010000000010011010110 


001001 100101 1 1 101001001001000000 


0011011001: 


0011011010: 


11011001101000010110110110111111 


01 1 100110000101 1 1 10001 1 100010101 


0011011011: 


0011011100: 


100011001 U 10100001 1 10001 1 101010 


0001 01 0101 101 101 1010000101 1 1001 1 


0011011101 : 


0011011110: 


11101010100100100101111010001100 


01000000001 1 10001 1 1 10100001001 10 


0011011111 : 


0011100000: 


10111111 1 10001 1 10000101 1 1 101 1 001 


00101001 10101 1 1001 10001001001 111 


0011100001 : 


0011100010: 


1 10101 1001010001 1001 1 101 101 10000 


011111001111101 1001 lOlllOOOllOlO 


0011100011 : 


0011100100: 


1000001 1000001001 10010001 1 100101 


0001 10101001 1 1010101000101 1 1 1 100 


0011100101 : 


0011100110: 


1 1 10010101 10001010101 1 101000001 1 


01001111110010000000010000101001 
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0011100111 : 


0011101000: 


10110000001101111111101111010110 


001001 101010000101 101 10101000000 


0011101001 : 


0011101010: 


11011001010111101001001010111111 


01110011111101000011100000010101 


0011101011: 


0011101100: 


10001 1000000101 I 1100011 111 101010 


00010101 1001001001 01 1 1 1001 1 1001 1 


0011101101: 


0011101110: 


1 1 10101001 101 101 10100001 10001 100 


010000001 10001 1 10000101 1001001 10 


0011101111 : 


0011110000: 


10111111001110001111010011011001 


00101001010100010110001010110000 


0011110001 : 


0011110010: 


11010110101011101001110101001111 


01111100000001000011011111100101 


0011110011 : 


0011110100: 


lOOOOOl 111111011 1 100100000011010 


00011010011000100101000110000011 


OOllllOlOl : 


0011110110: 


1 1 100101 1001 1 101 10101 1 1001 1 1 1 100 


01001111001101110000010011010110 


OOlUlOill: 


0011111000: 


10110000110010001111101100101001 


001001 1001 01 1 1 1001 101 101 101 1 1 1 1 1 


0011111001 : 


0011111010: 


11011001101000011001001001000000 


01 1 1001 10000101 1001 1 10001 1 101010 


0011111011: 


0011111100: 


10001 10011 1 101001 10001 1 100010101 


00010101011011010101111010001100 


0011111101: 


OOllUlllO: 


11101010100100101010000101110011 


01000000001110000000101111011001 


0011111111: 


0100000000 : 


10111111110001111111010000100110 


000010101 1 1 1 10010001 101 10010101 1 


0100000001 : 


0100000010 : 


11110101000001101110010011010100 


01011111101011000100111001111110 


0100000011 : 


0100000100 : 


10100000010100111011000110000001 


00111001110010100010100000011000 


0100000101 : 


0100000110: 


11000110001101011101011111100111 


011011001001111 101 11 110101001101 


0100000111 : 


0100001000 : 


100.10011011000001000001010110010 


00000101 11 1 101 100001010000100100 


0100001001 : 


0100001010 : 


IIIIIOIOOOOOIOOIIIIOIOIIIIOIIOU 


01010000101000110100000101110001 
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OIOOOOIOU : 


0100001100: 


10101 1 110101 1 100101 1 1 1 1010001 1 10 


00110110110001010010011100010111 


0100001101: 


0100001110: 


1 1001001001 1 lOlOUOl 10001 1 101000 


01 10001 1 1001 000001 1 1001001000010 


0100001111 : 


0100010000 : 


1001 1 10001 101 1 1 1 10001 101 101 11 101 


00001010000001100001101111010100 


0100010001 : 


OlOOOlOOlO: 


IIIIOIOIIIIIIOOIUIOOIOOOOIOIOU 


0101 I 11 10101001 101001 1 1010000001 


0100010011 : 


0100010100 : 


lOlOOOOOlOlOl 100101 1000101 111110 


001 1 1001001 10101001010001 1 1001 1 1 


0100010101 : 


0100010110: 


1 10001 101 10010101 10101 1 10001 1000 


01 101 10001 10000001 1 1 1 101 101 10010 


0100010111 : 


0100011000: 


1001001 1 1001 1 1 1 1 1000001001001 101 


00000101000010010001010011011011 


0100011001: 


0100011010: 


11111010111 101 lOlllOlOllOOlOOlOO 


01010000010111000100000110001110 


0100011011: 


0100011100: 


10101 1 1 1 1010001 1 101 1 1 1 1001 1 10001 


001 101 1 0001 1 1010001001 1 1 1 1 101 000 


0100011101 : 


0100011110:' 


1 10010011 10001011 101 1000000101 1 1 


0110001 10110111101 11001010111101 


0100011111: 


OlOOlOOOOO : 


1001 1 1001001000010001 10101000010 


000010101 1 11 1001 1 1 1001001 1010100 


0100100001: 


0100100010 : 


11110101000001100001101100101011 


0101 1 1 1 1 lOipi 100101 10001 10000001 


0100100011: 


0100100100 : 


10100000010100110100111001111110 


001 1 1001 1 10010101 10101 1 1 1 1 1001 1 1 


0100100101 : 


0100100110: 


1 10001 10001 101010010100000011000 


01101100100111111000001010110010 


0100100111 : 


0100101000 : 


1001001 lOllOOOOOOlllllOlOlOOUOl 


00000101111101101110101111011011 


0100101001 : 


0100101010: 


11111010000010010001010000100100 


0101000010100011 1011 llIOlUUOlliU 


0100101011 : 


0100101100: 


10101 1 1 10101 1 1000100000101 1 10001 


001 101 101 1 000101 1 101 10001 1 101000 


OlOOlbllOl : 


0100101110: 


11001001001110100010011100010111 


01100011100100001000110110111101 
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0100101111 : 


0100110000: 


1001 1 10001 101 1 1 101 1 1001001000010 


00001010000001 101 1 1001000010101 1 


0100110001 : 


0100110010: 


11110101111110010001101111010100 


01011111010100111011000101111110 


0100110011 : 


0100110100: 


101000001010110001001 1 1010000001 


001 1 lOOiOOl 10101 1 10101 1 10001 1000 


0100110101: 


0100110110: 


11000110110010100010100011100111 


01 101 10001 1000001000001001001 101 


0100110111 : 


0100111000: 


10010011100111 llOlll 110110110010 


0000010100001001 1 110101 100100100 


0100111001 : 


0100111010: 


11111010111101100001010011011011 


010100000101 1 100101 1 1 1 1001 1 10001 


0100111011 : 


0100111100: 


10101 1 1 1 1010001 101000001 10001 1 10 


001 101 10001 1 10101 101 1000000101 1 1 


0100111101: 


0100111110: 


1 100100111000101001001 1 1 1 1 101000 


01 10001 101 101 1 1 1 10001 10101000010 


0100111111 : 


0101000000 : 


1001 1 1001001000001 1 10010101 1 1 101 


00100010100110101110101101011100 


0101000001 : 


0101000010 : 


1 101 1 10101 100101000101001010001 1 


01110111110011111011111000001001 


0101000011 : 


0101000100 : 


10001000001 1000001000001 11110110 


00010001 10101001 1 101 100001 101 1 1 1 


0101000101 : 


0101000110: 


1 1 101 1 10010101 10001 001 1 1 10010000 


010001001 1 1 1 1 10010001 101001 1 1010 


0101000111: 


0101001000 : 


101 1 101 10000001 101 1 100101 1 0001 01 


00101 101 10010101 1 1 1001000101001 1 


0101001001 : 


0101001010: 


1101001001 1010100001 101 IIOIOI 100 


01 1 1 10001 1000000101 10001000001 10 


0101001011: 


0101001100: 


10000111001111110100111011111001 


0001 1 1 10101001 101 10101 1 101 100000 


0101001101 : 


0101001110: 


11100001010110010010100010011111 


0100101 111 1 1001 1 lOOOOOl 0001 10101 


OlOlOOllll : 


0101010000 : 


101 1010000001 10001 1 1 1 101 I 1001010 


0010001001 100101 11 10101 1 1010001 1 


0101010001 : 


0101010010 : 


1 101 1 10110011010000101000101 1 100 


01 1 101 1 1001 10000101 1 1 1 101 1 1 101 10 
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0101010011 : 


0101010100 : 


100010001 1001 1 1 10100000100001001 


00010001010101 101 101 lOOOlOOlOOOO 


0101010101 : 


OlOlOlOllO: 


IIIOIIIOIOIOIOOIOOIOOIIIOIIOIIU 


010001000000001 1 10001 101 1 1000101 


0101010111: 


OlOlOllOOO: 


10111011111111000111001000111010 


OOlOllOlOllOlOlOlllOOlOOlOlOllOO 


OlOlOllOOl : 


0101011010: 


11010010100101010001101101010011 


01 1 1 1000001 11111101 10001 1 1 1 1 1001 


0101011011: 


0101011100: 


100001 1 1 1 100000001001 1 10000001 10 


00011110010110011101011110011111 


0101011101: 


0101011110: 


1 1 100001 1 01001 10001 01 00001 100000 


0100101 100001 100100000101 1001010 


0101011111: 


0101100000: 


10110100111100110111110100110101 


00100010100110100001010010100011 


0101100001 : 


0101100010: 


IIOIIIOIOIIOOIOIUIOIOIIOIOIIIOO 


0111011111001 IIIOIOOOOOIIIUOIIO 


0101100011 : 


0101100100: 


10001 000001 10000101 1 1 1 1000001001 


00010001101010010010011110010000 


0101100101 : 


0101100110: 


11101110010101101101100001101111 


01000100111111000111001011000101 


0101100111 : 


OlOllOlOOO: 


101 1 101 10000001 1 10001 101001 1 1010 


00101 101 100101010001 101 1 10101 100 


0101101001 : 


0101101010 : 


1 101001001 1010101 1 1001000101001 1 


01 1 1 10001 100000001001 1101111 1001 


0101101011 : 


0101101100: 


100001 1 1001 11111101 10001000001 10 


0001 1 1 101 01001 10001010001001 11 1 1 


0101101101 : 


0101101110: 


11100001010110011101011101100000 


010010111 111001 101 111 1011 looidio 


0101101111 : 


0101110000: 


10110100000011001000001000110101 


0010001001 100101000101000101 1 100 


0101110001: 


0101110010: 


11011101100110101110101110100011 


01 1 101 1 1001 100000100000100001001 


0101110011 : 


0101110100: 


10001000110011111011111011110110 


00010001010101 10001001 1 101 101 1 1 1 


0101110101 : 


0101110110: 


1 1 101 1 1010101001 1 101 100010010000 


010001000000001 101 1 10010001 1 1010 
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0101110111 : 


0101 11 1000: 


101 1 101 1 11 1 1 1 10010001 101 1 1000101 


00101 lOlOl 101 0100001 101 10101001 1 


0101111001 : 


0101111010 : 


11010010100101011110010010101100 


01 1 1 1000001 1 1 1 1 101001 1 10000001 10 


0101111011: 


0101111100 : 


100001 1 1 1 1000000101 1 00011 11 1 1001 


0001 1 1 1001 01 10010010100001 100000 


0101111101 : 


0101111110 : 


11100001101001101101011110011111 


0100101 100001 10001111101 00110101 


0101111111 : 


0110000000: 


101 101001 1 1 1001 1 100000101 1001010 


00001011001101000111011011101100 


0110000001: 


0110000010: 


1 1 1 101001 100101 1 100010010001001 1 


OlpllllOOllOOOOlOOlOOOll 10111001 


0110000011 : 


0110000100: 


10100001100111101101110001000110 


001 1 1000000001 1 101000101 1 1011 1 11 


0110000101 : 


0110000110: 


1 10001 111111 1000101 1 101000100000 


01101101010100100001000010001010 


0110000111 : 


0110001000: 


10010010101011011110111101110101 


00000100001 1 101 101 1 1 1001 1 1 10001 1 


0110001001 : 


OUOOOlOlO: 


11111011110001001000011000011100 


01010001011011100010110010110110 


0110001011: 


0110001100: 


10101110100100011101001101001001 


001 101 1 100001000010010101 1010000 


0110001101 : 


0110001110 : 


11001000111101111011010100101111 


01 1000100101 1 1010001 1 1 1 1 10000101 


0110001111: 


0110010000: 


10011101101000101110000001111010 


00001011110010110111011000010011 


0110010001 : 




1 1 1 10100001 1010010001001 1 1 101 100 




(Table Ic) 


0110010010: 


0110010011 : 


0101 1 1 101001 1 1 100010001 1010001 10 


1010000101 100001 1 101 1 100101 1 1001 


0110010100 : 


0110010101 : 


001 1 10001 1 1 1 10000100010100100000 


11000111000001111011101011011111 


0110010110: 


0110010111 : 
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01 101 101 10101 1010001000001 1 lOlOl 


10010010010100101110111110001010 


0110011000: 


OllOOllOOl : 


000001001 100010001 1 1 10010001 1100 


1 I 11 101 1001 1 101 1 100001 101 1 10001 1 


0110011010: 


0110011011 : 


01010001100100010010110001001001 


10101110011011101101001110110110 


0110011100: 


0110011101 : 


00110111111101110100101000101111 


1 100100000001000101 10101 1 1010000 


0110011110: 


0110011111 : 


01 100010101000100001 1 1 1 101 1 1 1010 


10011101010111011110000010000101 


0110100000: 


0110100001 : 


0000101 1001 10100100010010001001 1 


11110100110010110111011011101100 


0110100010: 


0110100011 : 


0101 1 1 1001 100001 1 101 1 100010001 10 


10100001 1001 1 1 100010001 1 101 11001 


0110100100: 


0110100101 : 


001 1 1000000001 1 1 101 1 101000100000 


11000111111110000100010111011111 


0110100110: 


01 10100111 : 


01101101010100101110111101110101 


lOOlOOlOlOlOllOlOOOlOOOOlOOOlOlO 


0110101000: 


OllOlOlOOl : 


OOOOOlOOOOl 110111 00001 100001 1 100 


1 1 1 1 101 1 1 lOOOlOOOll 1 1001 1 1 lOOOf 1 


0110101010: 


0110101011 : 


0101000101 101 1 101 101001 101001001 


10101110100100010010110010110110 


0110101100: 


0110101101 : 


001 101 1 100001000101 lOlOlOOldl 1 1 1 


1 10010001 11101 1 1010010101 1010000 


0110101110: 


0110101111 : 


01100010010111011110000001111010 


1001 1 101 101000100001 1 1 1 1 10000101 


0110110000: 


0110110001: 


0000101 1 1 100101 1 10001001 1 1 101 100 


1 1 1 10100001 1010001 1 101 100001001 1 


0110110010: 


0110110011: 


0101 lllOlOOl 11 101 101110010111001 


1010000101 1000010010001 1010001 10 


0110110100: 


0110110101: 


00111000111110001011101011011111 


11000111000001110100010100100000 


. 0110110110 : 


ni 1 ni 1 ni 1 1 • 
Ul iUl iUi 1 1 . 


01101101101011011110111110001010 


10010010010100100001000001110101. 


0110111000: 


0110111001 : 


00000100110001001000011011100011 


11 1 1 101 1001 1 101 101 1 1 10010001 1 100 


0110111010: 


0110111011: 
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01010001 10010001 1 101001 1 101 101 10 


10101 1 1001 101 1 1000101 10001001001 


0110111100: 


0110111101 : 


001 101 1 1 1 1 1 101 11 101 101011 1010000 


1 1 00 1 0000000 1 0000 1001 0 1 000 1 01 1 1 1 


0110111110: 


0110111111 : 


01 1 00010101000101 1 10000010000101 


lOOUlOlOlOlllOlOOOlllllOllllOlO 


0111000000: 


0111000001 : 


0010001 1010101 1 1 100001 101001 101 1 


1101110010101000011 llOOlOllOOlOO 


0111000010: 


0111000011: 


011101 10000000101 101001 1 11001 1 10 


1 000 1 00 1 1 1 1 1 1 1 0 1 001 01 1 00001 1 0001 


0111000100: 


01 11000101 : 


0001000001 100100101 10101 10101000 


11101111100110110100101001010111 


0111000110: 


0111000111: 


01000101001 1 0001 1 1 1 000001 1111101 


101 1 10101 1001 1 100001 1 1 1 lOOOOOOlO 


0111001000: 


0111001001 : 


00101 lOOOlOl 100010001001 10010100 


1101001110100111011101 lOOllOlOU 


0111001010: 


0111001011: 


01111001000011011101110011000001 


100001 1 01 1 1 100100010001 1001 11110 


0111001100: 


0111001101 : 


D 

00011111011010111011101010100111 


11 10000010010100010001010101 1000 


0111001110: 


0111001111 : 


010010100011 11 101 1101 11 11 1110010 


10110101110000010001000000001101 


0111010000: 


0111010001 : 


0010001 1101010001000011001100100 


11011100010101110111100110011011 


0111010010 : 


0111010011: 


01110110111111011101001100110001 


100010010000001000101 10011001110 


0111010100: 


0111010101 : 


000100001001 101 1 101 10101010101 1 1 


1 1 101 1 1 101 1001000100101010101000 


0111010110 : 


0111010111 : 


01000101 1 1001 1101 1 10000000000010 


101 1 1010001 100010001 1 1 1 1 1 1 1 1 1 101 


0111011000: 


0111011001 : 


00101100101001111000100101101011 


110100110101100001 11011010010100 


OlllOllOlO : 


/Mil /^l 1 /M 1 ■ 

011101 101 1 : 


01 1 1 1001 1 1 1 100101 101 1 100001 1 1 1 10 


100001 1000001 1010010001 1 1 1000001 


0111011100: 


0111011101 : 


0001 1 I 1 1 10010100101 1 10100101 1000 


11100000011010110100010110100111 


0111011110: - 


0111011111: 
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010010101 1000001 1 1 101 1 1 100001 101 


101 10101001 1 1 1 10000100001 1 1 10010 


0111100000: 


0111100001 : 


00100011010101110111100101100100 


1 101 1 10010101000100001 101001 101 1 


0111100010: 


0111100011 : 


01110110000000100010110000110001 


10001001 I 1 1 1 1 101 1 101001 1 1 1001 1 10 


0111100100: 


0111100101 : 


00010000011001000100101001010111 


11101111100110111011010110101000 


0111100110: 


0111100111: 


01000101001100010001111100000010 


101 1 10101 1 001 1 101 1 1000001 1111101 


0111101000: 


0111101001 : 


00101 1000101 100001 1 101 1001 10101 1 


11010011101001111000100110010100 


0111101010: 


0111101011: 


0111 100100001 1010010001 1001 1 1 1 10 


100001 101 1 1 100101 101 1 1001 1000001 


0111101100: 


0111101101: 


OOOlllllOllOlOllOlOOOlOlOlOllOOO 


1 1 10000010010100101 1 1010101001 1 1 


0111101110: 


0111101111 : 


01001010001 1 1 1 100001000000001101 


10110101110000011110111111110010 


0111110000: 


0111110001: 


00100011101010000111100110011011 


11011100010101111000011001100100 


0111110010: 


OUIllOOll: 


011101 101 111 IIOIOOIOUOOIIOOIUO 


10001001000000101 101001 1001 10001 


0111110100: 


OlllUOlOl: 


00010000100110110100101010101000 


11101111011001001011010101010111 


0111110110: 


OlllllOllI: 


01000101110011100001111111111101 


101 1 1010001 10001 1 110000000000010 


0111111000: 


0111111001: 


00101100101001110111011010010100 


1 101001 10101 10001000100101 101011 


0111111010: 


0111111011: 


01 1 1 10011 1 1 1001 00010001 1 1 1000001 


100001 1 000001 101 1 101 1 100001 11110 


0111111100: 


0111111101 : 


0001 1 1 1 1 lOOlOlOOOlOOOlOl 101001 1 1 


1 1 1 0000001 101011 101 1 101001 01 1000 


0111111110 : 


At 11111111 

011111 1 111 : 


010010101 1000001000100001 1 1 10010 


101 10101001 1 1 1 101 1 101 1 1 100001 101 


1000000000 : 


1000000001 : 


0001 1 100001 101 1 100101 11 101010001 


11100011110010001101000010101110 


1000000010 : 


1000000011: 
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01001001011000100111101000000100 


1011011010011101 1000010111111011 


1000000100 : 


1000000101 : 


00101 1 1 1000001000001 1 10001 1 00010 


1 10100001 1 1 1 101 1 1 1 10001 1 1 001 1 1 01 


1000000110 : 


1000000111 : 


01 1 1 10100101000101001 001001 10111 


10000101101011101011011011001000 


1000001000 : 


1000001001 : 


0001001 1001 1 1000001000000101 1 1 10 


11101100110001111101111110100001 


1000001010 : 


1000001011 : 


01000110011011010111010100001011 


101 1 1001 10010010100010101 1 110100 


1000001100 : 


1000001101 : 


00100000000010110001 001 101 101 101 


11011 111 111 1010011101 10010010010 


1000001110: 


lOPOOOllll : 


01 1 101010101 1 1 10010001 10001 11000 


10001010101 00001 101 1 1001 1 10001 1 1 


1000010000 : 


1000010001 : 


0001 1 1001 100100000101 1 1 1 10101 1 10 


1 1 10001 1001 101111 101000001010001 


1000010010 : 


1000010011 : 


01001001100111010111101011111011 


10110110011000 101 0000 101 00000 1 00 


1000010100 : 


1000010101 : 


00101111111110110001110010011101 


1101 000000000 1 00 1 1 1 000 1 1011 000 1 0 


1000010110: 


1000010111 : 


01111010101011100100100111001000 


10000101010100011011011000110111 


1000011000: 


1000011001 : 


0001001 1 1 10001 1 10010000010100001 


11101100001110001101111101011110 


1000011010 : 


1000011011: 


OlOOOl 101001001001 1 lOlOll 1 1 10100 


101 1 100101 101 101 100010100000101 1 


1000011100: 


1000011101 : 


001000001 1 1 101000001001 I 10010010 


11011111000010111110110001101101 


1000011110: 


1000011111 : 


01 1 10101 10100001010001 101 looori i 


100010100101 1110101 1 1001001 1 1000 


1000100000 : 


1000100001 : 


0001 1 100001 10111 1 101000610101 110 


1 1 10001 1 1 lOOlOOOOOlOl 1 1 101010001 


iuuuiuuuiu . 


1 UUVI 1 \J\J\J 11.- 


01001001 01 10001010000101 1 1 1 1 101 1 


10110110100111010111101000000100 


1000100100 : 


lOOOlOOlOl : 


00101 1 1 1 000001001 1 10001 1 10011 101 


1 10100001 1 1 1 1 01 10001 1 10001 lOOOlO 


1000100110: 


1000100111 : 
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Oil llOlOOlOlOOOl 1011011011001000 


1 AAAA1 A1 1 A1 A1 1 1 f\f\^ (\f\^ AA1 AA1 1 A1 1 1 

lOOOOlUllUlUl 1 iUUlUUiUUlUUl lUl 1 1 


1000101000 : 


1AAA1A1AA1 « 

1000101001 : 


000 1 001 1 00 1 1 1 000 11011111101 0000 1 


1 1 1 A1 1 AA1 t AAA1 1 1 AA1 AAAAAA1 A1 1 1 1 A 

1 1 101 1001 10001 1 1001000000101 1110 


1000101010 : 


1000101011 : 


010001 1001 101 101 100010101 1 1 10100 


101 11001100100100111010100001011 


1000101100: 


1000101 101 : 


001000000000101 1 1 1 101 10010010010 


1 lAt 1 1 t 1 1 1 i -irviAAAAAi A A 1 1A1 tAI 1A1 

1101111 111 IIOIOOOOOIOOIIOI 101 101 


1000101110 : 


1000101111 : 


01110101010111101011100111000111 


1 1 /^ 1 /^ t A 1 A A/^ A 1 rk 1 AAA 1 tAAAi 1 1 AAA 

lOOOlOlOIOlOOOOlOlOOOl 10001 11000 


1000110000 : 


1000110001 : 


0001 1 1001 10010001 101000001010001 


4 4 4/\/\/\4 4/\/V44/V4 4 4/\/\-1/\4 4 4 4 4A1A4 4 4A 

11100011001101110010111110101110 


1000110010 : 


1000110011 : 


01001001 1001 1101 100001 01 00000100 


« * «;/X4 4nA4 4 A A A4 A A 4 4 4 4 /\ 4 A 4 4 4 4 4 A 4 4 

lOllOllOOllOOOlOOUl 10101 11 11011 


1000110100: 


1000110101 : 


00101111 lUllOU 1110001101100010 


4 4 /\ 1 f\r\r\f\f\f\i\f\t\^ AAAAA4 1 1 AA1 A A 1 Y 1 A1 

1101 0000000001 000001 11 00 1 00 11101 


1000110110 : 


4i*^A/\4 4/\4 4 4 

1000110111 : 


01 IIIOIOIOIOI 110101 101 10001 10111 


1 t\i\r\f\-% /\4 Al A-t AAA1 A1 AA1 AA1 1 1 A A 1 AAA 

lOOOOlOlOlOlOOOlOlOOlOOl 1 1001000 


1000111000: 


1000111001 : 


00010011110001111101111101011110 


111011 0000 1 1 1 00000 1 00000 1 0 1 0000 1 


1000111010: 


4 y\ A. A 4 4 4 4 4 

1000111011 ; 


01000110100100101000101000001011 


4Ak4 4 4/\#\«A4 4A4 4/\4/\4 4 4/\4 A 4 4 14 4 A1 A A 

10111001011011010111010111110100 


1000111100: 


4 ^\.^V^% 4 4 4 4 4 

1000111101 : 


001000001 1 1 101001 1 101 10001 101 101 


44/\44444 /V/\rv/\4 A4 1 AAA4 AA 1 1 1 AA1 AA1 A 

110111 1 10000101 10001001 1 10010010 


1000111110: 


4 /\/\/\4 4 4 4 4 4 

1000111111 : 


01 1 10101 10100001 101 1 1001001 1 1000 


4 A A 4 4 #^^\4 4 4 4 4 ^^^^4 ^%^%i^4 4 ^\ 4 4 ^\^\^V4 1 1 

100010100101 1 1 10010001 101 10001 1 1 


1001000000: 


1001000001 : 


00110100010101001101111100100110 


4 4 A rS. 4 ^ 4 4 4 A 4 ^ 4 4 4 ^\ /N 4 ^\ ^\^.^\^\ 4 4 ^\ 4 4 4 

1 100101 1 1010101 1001000001 101 1001 


1001000010 : 


1001000011 : 


01100001000000011000101001110011 


«r\y%«<a««A«4«444 4 4 4 4 y% 4 ^4 4 /^/Vr\4 4 /\/^ 

10011110111111100111010110001100 


1001000100: 


1001000101 : 


000001 1 101 1001 1 1 1 1 101 10000010101 


1111 10001001 10000001001 111 101010 




1001000111 • 


01010010001 10010101 1 100101000000 


10101 101 1 1001101010001 10101 1 1 1 1 1 


1001001000 : 


1001001001 : 


001 1 101 10101 101 1 1 101000000101001 


1 10001001010010000101 1111 1010110 


1001001010: 


1001001011 : 
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OUOlllOOOOOlUOlOOOOlOlOlllllOO 
1001001100 : 

00001000011010001 1 10001 10001 1010 
1001001110: 

OlOlllOlOOlUlOUOllOllOOlOOllIl 
1001010000 : 

OOllOlOOlOlOlOllllOlllllllOllOOl 
1001010010 : 

01 100001 1 1 1 1 11 101000101010001 100 
1001010100 : 

000001 1 1 1001 10001 1 101 1001 1 lOlOlO 
1001010110: 

010100101 1001 101 101 1 1001 101 1 1 1 1 1 
1001011000: 

0011 101 1 101001001 10100001 lOlOllO 
1001011010: 

01 101 1 lOl 1 1 10001 10000101 1000001 1 


10010001 1 1 1 1000101 1 1 10101000001 1 
1001001101 : 

11110111100101110001110011100101 
1001001111 : 

10100010110000100100100110110000 
1001010001 : 

IIOOIOIIOIOIOIOOOOIOOOOOOOIOOIIO 
1001010011 : 

1001 1 1 100000000101 1 1010101 1 1001 1 
1001010101 : 

1111 100001 1001 1 10001001 1000101 01 
1001010111: 

10101 101001 100100100011001000000 
1001011001 : 

11000100010110110010111100101001 


0 

(Table Id) 


1001011011 : 

1001000100001 1 1001 1 1 101001 1 1 1 100 
lOOlOlllOl: 

lillOlllOl 10100000011 10000011010 
lOOlOlllU : 

loioooiooouiioioiooiooioiooiiu 

1001100001 : 

11001011101010111101111100100110 
1001100011 : 

1001 111011111 1 101000101001 1 1001 1 
1001100101 : 

1111000100110001110110000010101 
1001100111 : 

10101 101 1 1001 101 101 1 100101000000 
1001 101001 : 

1 000 1 CO 1 01 001 001 1 010000001 0 1 001 


lOOlOlllOO: 

00001000100101 1 1 1 1 10001 1 1 1 100101 
1001011110: 

01011101110000101011011010110000 
1001100000: 

01 1010001010100001000001 101 1001 

1001100010: 

1 1000010000000101 1 10101 10001 100 
1001100100: 

000001 1 10110011 10001001 1 1 1 101010 
1001100110 : 

01010010001100100100011010111111 
1001101000: 

001 1 101 10101 101 100101 1 1 1 1 10101 10 
1001101010: 

01101110000011100111101010000011 
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1001101011 : 


1001101100: 


10010001111100011000010101111100 


0001000011010000001110011100101 


1001101101 : 


1001101110: 


11110111100101111110001100011010 


0101 1101001 1 1 10101001001 101 10000 


1001101111 : 


1001110000: 


101000101 1000010101 101 1001001 1 1 1 


01 101001010101 100100000001001 10 


1001110001: 


1001110010: 


11001011010101001101111111011001 


01 100001 1 1 1 1 1 1 10011 1010101 1 1001 1 


1 001 1 1 00 1 1 : 1 00 1 1 1 1 00000000 1 1 000 1 0 1 


1001110100: 


010001100 


0000111100110000001001100010101 


1001110101 : 


1001110110: 


11111000011001111110110011101010 


10100101 1001 101010001 1001000000 


1001110111: 


1001111000: 


10101101001100101011100110111111 


001 1 101 1 1010010000101 1 1 100101001 


1001111001 : 


1001111010: 


110001000101 101 1 1 10100001 10101 10 


01101110111100010111101001111100 


1001111011 : 


1001111100: 


001000100001 1 1010000101 10000011 


000010001 00101 1 10001 1 1000001 1010 


o 

1001111101: 


1001111110: 


111 1011101 1010001110001111100101 


01011101110000100100100101001111 


1001111111: 


1010000000 : 


10100010001 1 1 101 101 101 10101 10000 


0001 1101 1 1 1 1 101001000010100101 10 


1010000001 : 


1010000010 : 


110001000000101 1011 1 10101 101001 


OlOOlOOOlOlOllllOOOlOlllllOOOOll 


1010000011 : 


1010000100 : 


01 101 1 1010100001 1 101 000001 1 1 100 


0101 1 101 100100101 1 10001 10100101 


lOlOOOOlOI : 


1010000110 : 


1010001001101101000111001011010 


01 1 1 1 01 1 1001 1 100001 001001 1 1 10000 


1010000111 : 


1010001000: 


1000010001 10001 1 1 101 101 lOOOOll 1 1 


0010010111101010100110110011001 


1010001001 : 


1010001010 : 


1101 10100001 0101011001001 lOUl 10 


1 nriAi 1 1 1 ni riAAnnnnm i nnm i Ani i nn ' 
lUUUH I lUlvUUUuUUl/l lUUUllUUliUU 


1010001011 : 


1010001100: 


101 1 10000101 1 1 1 1 1 1 1001 1 1001 1001 1 


00100001 1 lOOOl 1001 1 1 1 1 1010101010 


1010001101 : 


1010001110: 


101 1 110001 1 1001 1000000101010101 


01 1 101001001001 10010101 1 1 1 1 1 1 1 1 1 
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loiooonu : 


1010010000 : 


000101 101 101 1001 101010000000000 


OOIUOIOOOOOIOIOIOOOOIOOI 101001 


1010010001 : 


lOlOOlOOlO : 


11 1000101 11 1 1010101 1 1 101 100101 10 


1001000010100000001011100111100 


1010010011 : 


1010010100 : 


101 101 1 1 10101 11111 1010001 100001 1 


0101 1 10001 101 1001 1 100010101 1010 


1010010101 : 


lOlOOlOllO: 


1010001 1 1001001 10001 1 1010100101 


0111101101 10001 10010010000001 1 1 1 


1010010111: 


lOlOOllOOO: 


100001001001 1 1001 101 1011111 10000 


0010010000010100100110101100110 


1010011001 : 


1010011010: 


11101101111101011011001010011001 


010001110101 1 1 1 10001 1000001 1001 1 


1010011011 : 


1010011100: 


101 110001 01000001 1 10011 1 1 1001 100 


00100001001110010111111001010101 


1010011101: 


1010011110: 


1011110110001101000000110101010 


01 1 1010001 1 01 1 00001 0101 100000000 


1010011111 : 


1010100000 : 


10001011100100111101010011111111 


00011101111110101011110101101001 


1010100001 : 


1010100010 : 


1100010000001010100001010010110 


0100100010101 1111 1 101000001 1 1 100 


1010100011 : 


1010100100: 


01101 1 101010000000101 1 1 1 100001 1 


0101110110010011000111001011010 


1010100101 : 


1010100110: 


lOlOOOlOOl 101 1001 1 10001 10100101 


01 1 1 101 1 1001 1 1001 101 101 100001 111 


1010100111 : 


1010101000 : 


00001000110001 1001001001 1 110000 


OOlOOlOllllOlOllOllOOlOOllOOIlO 


1010101001 : 


1010101010: 


1101101000010100100110110011001 


010001 1 1 101 000001 1 1001 1 1001 1001 1 


1010101011: 


1010101100: 


01 1 10000101 1 1 1 10001 100011001 100 


01000011 1 0001 101000000101010101 


1010101101 : 


1010101110: 


11011110001110010111111010101010 


111 01001001001 1 1 lOlOIUUUUUuUUUU 


1010101111 : 


1010110000: 


10001011011011000010101111111111 


0001 1 10100000101 101 1 1 101 100101 10 


1010110001 : 


1010110010: 


1100010111110100100001001101001 


1001000010100001 1 1010001 lOOpOl 1 
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1010110011: 


1010110100: 


lOllOllllOlOllllOOOlOlllOOllUOO 


OlOlllOOOllOllOlOOOlUOlOlOOlOl 


1010110101: 


1010110110: 


1010001110010010111000101011010 


01111011011000111101101111110000 


1010110111: 


101011 1000: 


00001001001 1 100001001000000111 1 


0010010000010101011001010011001 


1010111001: 


1010111010: 


1 1 101 101 1 1 1 1010101001 10101 1001 10 


OlOOOlllOlOllllllllOOUlllOOUOO 


1010111011 : 


1010111100: 


01 1 1000101000000001 1000001 1001 1 


0100001001110011000000110101010 


1010111101: 


1010111110: 


11011110110001100111111001010101 


01110100011011001101010011111111 


1010111111: 


1011000000: 


00010111001001 10010101 100000000 


001 10101 1001 1 001 101 100101 1 100001 


1011000001: 


lOllOOOOlO: 


100101 001 1001 1001001 101 0001 1110 


OllOOOOOllOOllOpillOOlUlOllOlOO 


1011000011 : 


1011000100: 


0011111001100110001100001001011 


0000110101010101000000111010010 


1011000101 : 


1011000110: 


11111001010101010111111000101101 


0101001 1 1 1 1 1 1 1 1 1 1 1010100100001 1 1 


1011000111: 


1011001000: 


0101100000000000010101101111000 


0011 1010100101101011110111 1011 10 


1011001001 : 


101 1001010: 


1000101011010010100001000010001 


01101111110000111110100010111011 


1011001011 : 


1011001100: 


0010000001 1 1 100000101 1 101000100 


00001001 lOiOOlOl 10001 1 101 1011 101 
1011001110: 


1011001101 : 


1 1 101 100101 101001 11000100100010 


01011100111100001101101110001000 


1011001111 : 


1011010000: 


1010001 100001 1 1 10010010001 1 101 1 1 


001 10101 01 1001 10101 100100001 1 1 10 


1011010001 : 


1011010010: 


1001010100110010100110111100001 


01100000001100111110011101001011 


1011010011 : 


1011010100: 


1001 1 1 1 1 1 1001 1000001 1000101 10100 


OOOOIIOOIOIOIOIIOOOOOOIOOIOIIOI 


1011010101 : 


1011010110: 


11111001101010100111111011010010 


101001 lOOOOOOOOl 101010001 1 1 1000 
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1011010111 : 


1011011000 : 


10101100111111110010101110000111 


001 1 101001 101001 101 1 1 10100010001 


1011011001 : 


1011011010 : 


1000101100101 10010000101 1101 1 10 


01 101 1 1 1001 1 1 1001 1 101000010001 00 


1011011011: 


101 101 1100: 


1001 00001 100001 1000101 11101 11011 


00010010101 101010001 1 1000100010 


1011011101: 


1011011110: 


11110110101001010111000111011101 


01011100000011111101101101110111 


1011011111 : 


lOlllOOOOO : 


1010001 1 1 1 1 100000010010010001000 


00110101100110010100110100011110 


1011100001 : 


1011100010: 


1 100101001 1001 10101 100101 1 100001 


01 1000001 1 001 1000001 10000100101 1 


1011100011 : 


1011100100: 


10011111001100111110011110110100 


000001 101010101001 1111 1000101 1 01 


1011100101: 


1011100110: 


1111 100101010101 10000001 1 1010010 


OlOlOOl 1 1 1 1 1 1 1 1 100101 01 101 1 1 1000 


1011100111 : 


1011101000: 


10101100000000001101010010000111 


001 1 1010100101 100100001000010001 


1011101001 : 


1011101010: 


11000101011010011011110111101110 


OllOUl 1110000110001011101000100 


1011101011 : 


1011101100: 


10010000001 1 1 1001 1 101000101 1 101 1 


000010011010010101 1 1000100100010 


1011101101 : 


1011101110: 


1 1 1 101 100101 101010001 1 101 101 1 101 


0101 1 1001 1 1 1000000100100011 1011 1 


1011101111: 


1011110000: 


1010001 100001 1 1 1 1101 101 1 10001000 


001 1010101 1001 1001001 101 1 1100001 


1011110001 : 


1011110010: 


1 10010101001 1001 101 100100001 1 110 


01100000001100110001100010110100 


1011110011: 


1011110100: 


100111 llUOOl 10011 10011 101001011 


00000110010101010111111011010010 


1011110101: 


1011110110: 


1111 1001 10101 01 OIOUUUUUIUUIUI lUl 


U X U 1 UU 1 i UUUUUUUUv/U i U 1 U 1 11 UUUU 111 


1011110111 : 


1011111000: 


10101100111111111101010001111000 


00111010011010010100001011101110 


lOlUllOOl: 


1011111010: 


11000101100101101011110100010001 - 


01 101 1 1 1001 1 1 100000101 1 1 101 1 101 1 
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1011111011 : 


1011111100 : 


100100001 100001 1 1 1 10100001000100 


000010010101 101001 1 100011101 1 101 


1011111101 : 


1011111110 : 


1 1 1 101 1010100101 10001 1 1000100010 


0101 1 10000001 1 1 10010010010001000 


1011111111: 


1100000000 : 


1010001 1 1 1 1 100001 101 101 101 1 1011 1 


000101 101 1001 1 1 0001 1010001 1 1 1010 


1100000001 : 


1100000010: 


1 1101001001 10001 1 100101 1 10000101 


0100001 1 1 001 101 101 10000100101 1 1 1 


1100000011 : 


1100000100 : 


10111100011001001001111011010000 


00100101111111010000011101001001 


1100000101 : 


1100000110: 


1 101 1010000000101 1 1 1 1000101 101 10 


01 11000010101000010100100001 1100 


1100000111 : 


1100001000: 


10001111010101111010110111100011 


0001 1001 1 1000001001 1 101 101 1 10101 


1100001001 : 


1100001010: 


1 1 1001 10001 1 1 1 101 100010010001010 


01001100100101000110111000100000 


1100001011 : 


1100001100 : 


lOllOOllOllOlOlllOOlOOOlllOlllU 


001010101 1 1 1001000001000010001 10 


1100001101: 


llOOOOlllO: 


11010101000011011111011110111001 


01 1 1 1 1 1 1 101001 110101 1 1010001001 1 


1100001111 : 


1100010000: 


100000000101 1000101000101 1 101 100 


000101 10001 10001001 1010010000101 


n 00010001 : 


1100010010: 


11101001110011101100101101111010 


01000011011001000110000111010000 


1100010011 : 


1100010100: 


10111100100110111001111000101111 


0100101000000100000011110110110 


1100010101 : 


1100010110: 


1 101 10101 1 1 1 1 101 1 1 1 1 100001001001 


01 1 lOOOOOlOlOl 1 1010100101 1 10001 1 


llOOOlOlll : 


1100011000: 


1000111 IIOIOIOOOIOIOI 1010001 1100 


00011001001111100011101110001010 


1100011001 : 


1100011010: 


1 1 lUOl lUl lULMJUUl 1 lUUUlUUUl X lUiUi 


ninni i f^(\f\^ i ni nil ni i ni 1 1 ni i ni ii 11 

UlUU 1 1 UUUl lUlUllUllUlllV/llUlllli 


1100011011 :101 1001 1100101001001000 


1100011100: 


100100000 


0101010000011010000100010111001 


1100011101: 


1100011110: 


11010101111100101111011101000110 


01111111010110000101110111101100 
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llOOOlllll : 


1100100000: 


10000000101001 1 1 101000100001001 1 


000101 101 1001 1101 100101 llOOOOIOl 


1100100001 : 


1100100010: 


11101001001100010011010001111010 


0100001 1 1001 101 1 1001 1 1101 1010000 


1100100011: 




10111 10001 10010001 10000100101 1 1 1 




(Table le) 


1100100100: 


1100100101: 


00100101111111011111100010110110 


1 101101000000010000001 1 101001001 


1100100110: 


1100100111: 


01 1 100001010100010101 101 1 1 10001 1 


loooiiubioioiiioioiooiooooiuoo 


1100101000: 


1100101001: 


0001 1001 1 1000001 1 100010010001010 


1 1 1001 10001 1 1 1 10001 1 101 101 1 10101 


1100101010: 


1100101011: 


01001100100101001001000111011111 


10110011011010110110111000100000 


1100101100: 


1100101101: 


00101010111100101111011110111001 


11010101000011010000100001000110 


1100101110: 


1100101111: 


Oil 11 111101001 111010001011 101100 


100000000101 10000101 1 1010001001 1 


1100110000: 


1100110001: 


000101 10001 lOOOl 1 1001 101 101 1 1 1010 


1 1 101001 1 1001 1 10001 1010010000101 


1100110010: 


1100110011: 


01000011011001001001111000101111 . 


10111100100110110110000111010000 


1100110100: 


1100110101: 


001 001 01000000101 1 1 1 100001001001 


11011010111111010000011110110110 


1100110110: 


1100110111: 


011100000010101111010110100011100 


10001 1 1 1 10101000010100101 1 lOOOl 1 


1100111000: 


1100111001: 


0001 1001001 1 1 1 101 100010001 1 10101 


1 1 1001 101 1 000001001 1101 1 10001010 


1100111010: 


1100111011: 


01 001 10001 101 01 1 1 001000100100000 


10110011100101000110111011011111 


1100111100: 


1100111101: 


00101010000011011111011101000110 


1 1010101 1 11 1001000001000101 1 1001 


1100111110: 


1100111111: 



wo 01/03366 



PCT/KROO/00731 



-43- 



011111 1 10101 1000101000100001001 1 


10000000101001 1 10101 1 101 1 1 101 100 


1101000000: 


1101000001: 


001 1 1 1 1010101 101 1 100010000001101 


1 10000010101 0010001 1 101 1 1 1 1 10010 


1101000010: 


1101000011: 


01101011111110001001000101011000 


lOOlOlOOOOOOOl 1 101 101 1 10101001 1 1 


1101000100: 


1101000101: 


00001101100111101111011100111110 


1 1 1 1001001 1000010000100011000001 


1101000110: 


1101000111: 


01011000110010111010001001101011 


lOlOOlllOOllOlOOOlOlllOl 10010100 


1101001000: 


1101001001: 


001 10001 101000101 100101 100000010 


11001110010111010011010011111101 


1101001010: 


1101001011: 


01 1001001 1 1 101 11 1001 1 1 10010101 1 1 


1001 101 10000100001 10000110101000 


IIOIOOUOO: 


1101001101: 


0000001010010001 1 1 1 1 1000001 10001 


lllllIOlOllOlllOOOOOOlllllOOUlO 


1101001110: 


1101001111: 


01010111110001001010110101100100 


10101000001 1 101 1010100101001101 1 


1101010000: 


1101010001: 


001 1 1 1 10010100101 1000100111 10010 


11000001 10101 101001 1101100001 101 


1101010010: 


1101010011: 


01 10101 1000001 1 1 10010001 101001 1 1 


1001010011 1 1 100001 101 1 100101 1000 


1101010100: 


1101010101: 


00001 101011 00001 111101111 1000001 


UllOOlOlOOllllOOOOOlOObOOUlllO 


1101010110: 


IIOIOIOIII: 


01011000001101001010001010010100 


101001 1 1 1 100101 10101 1 lOlOl lOlOl 1 


1101011000: 


1101011001: 


oolioboioioiiioiiiooioiiiii 11101 


1 1001 1 lOlOlOOOlOOOl 1010000000010 


1101011010: 


1101011011: 


01 100100000010001001 1 1 1010101000 


lOOllOllllllOlllOllOOOOlOlOlOlll 


1101011100: 


1101011101: 


0000001001 1011 101 uiioobuooiiio 


11111101100100010000011100110001 


1101011110: 


llOlOIllll: 


OlOlOlllOOlllOlllOlOllOllOOllOll 


lOlOlOOOllOOOlOOOlOlOOlOOllOOlOO 


1101100000: 


1101100001: 


00111110101011010011101111110010 


1 1000001010100101 100010000001 101 


1101100010: . . 


1101100011: 
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0110101111 11 10000110111010100111 


10010100000001 1 1 100100010101 1000 


1101100100: 


1101100101: 


00001 101 1001 1 1 10000010001 1000001 


• 444 ^\ ^ 4 ^ 4 4 A ^V.^V 4 4 4 4 4 ^\ 44^ .A 4 4 4 4 4 

1 1 1 1001001 1 00001 1111011 1001 11110 


1101100110: 


« « ^ 4 4 ^ 4 4 4 

1101100111: 


010110001100101 lOlOlllOllOOlOlOO 


1010011 1001 101001010001001 10101 1 


1101101000: 


llOlIOlOOl: 


001 10001 10100010001 101001 1 1 1 I 101 


1 1001 1 100101 1 101 1 100101 100000010 


1101101010: 


IIOIIOIOII: 


011001001 1 11011 101 100001 10101000 


1 00 11 Oil 00001 0001 001 1 1 1 001 01 01 1 1 


1101101100: 


1101101101: 


000000 1 01 001 000 1 000001 1 1 1 1 001 1 1 0 


11111 10101 101 1101111 10000001 10001 


1101101110: 


1101101111: 


010101 1 1 1 1000100010100101001 101 1 


10101000001110111010110101100100 


1101110000: 


1101110001: 


001 11 110010100100011 101 lOOOOl 101 


1 1000001 10101101 1 10001001 1 1 1 0010 


1101110010: 


1101110011: 


01 10101 1000001 1 101101 1 100101 1000 


100101001 1 1 1 100010010001 101001 1 1 


1101110100: 


1101110101: 


00001 10101 10000100001000001 1 1 1 10 


11110010100111101111011111000001 


1101110110: 


1101110111: 


0101 1000001 101000101 1 10101 10101 1 


101001 1 1 1100101 1 1010001010010100 


1101111000: 


1101111001: 


001 100010101 1 101001 1010000000010 


11001110101000101100101111111101 


1101111010: 


1101111011: 


01100100000010000110000101010111 


10011011111101111001111010101000 


1101111100: 


1101111101: 


0000001001 101 1 10000001 1 1001 10001 


11111101100100011111100011001110 


1101111110: 


1101111111: 


01010111001110110101001001100100 


10101000110001001010110110011011 


1110000000: 


1110000001: 


000101 1 10000001 10101 1001 101 1 1 101 


11101 0001 11111 00 101 00 11 00 1 0000 10 


liiOUUUUlU: 


111 nnnnni i • 


01000010010101 1000001 1001 1 101000 


10111101101010011111001100010111 


1110000100: 


1110000101: 


00100100001 1060001 10101010001 1 10 


11011011110011111001010101110001 


1110000110: 


1110000111: 
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01110001011001010011111111011011 


10001 1 101 001 1 0101 100000000100100 


1110001000: 


1110001001: 


ooonoooooool 1000101011010110010 - 


4 4 4 ^\ ^\ 4 4 4 4 4 4 4 f \ 4 4 4 ^\ 4 ^\ 4 ^\ ^\ 4 ^\ 4 ^V.^ 4 4 ^\ 4 

11100111111100111010100101001101 


1110001010: 


1110001011: 


01001 1010101 10010000001 1 1 1 1001 1 1 


4 y\. 4 4 A 4 ^ 4 A 4 A 4 4 ^S. 4 4 4 4 4 4 ^ #% ^ A. 4 4 ^\ 

101 10010101001 101 1111 1000001 1000 


1110001100: 


4 4 4 y*\ y*\ ^ 4 4 ^ 4 

1110001101: 


00101011001 1111 101 100101 10000001 


1 4 ^ 4 ^ 4 ^ /\ 4 4 ^ ^ ^ 4 ^\ ^\ 4 4 ^\ 4 ^ 4 4 4 4 4 

1 10101001 10000001001 101001 1 1 110 


1110001110: 


1110001111: 


OllllllOOllOlOlOOOllOOOOllOlOlOO 


4 A ^ 4 4 /*V ^ 4 4 4 4 4 ^ ^ 4 4 4 4 ^\ 4 4 ^ 4 4 

lOOOOOOl 1001010111001 1 1100101011 


1110010000: 


lllOOlOOOl: 


0001011111111000101100101000010 


1 I 101000000001 1 101001 lOlOl 1 1 101 


lllOOlOOlb: 


1110010011: 


010000101010100100001 100000101 1 1 


10111101010101101111001111101000 


1110010100: 


1110010101: 


001001001 1001 1 1 101 10101001 110001 


11011011001100001001010110001110 


1110010110: 


1110010111: 


01 1 10001 1001 1010001 1 1 1 1 100100100 


10001 1 1001 100101 1 10000001 101 101 1 


1110011000: 


1110011001: 


0001 10001 1 1 1001 1010101 1 001001 101 


lllOOl 1100001 10010101001 101 10010 


1110011010: 


lllOOllOll: 


01001 101 101001 1 00000001 10001 1000 


lOllOOlOOlOl 1001 111 11 1001 1100111 


1110011100: 


1110011101: 


POIOIOII 1 lOOOOOOOl 10010101 11 1 110 


1 1010100001 1 1111 1001 101010000001 


1110011110: 


1110011111: 


01 1 1 1 1 1010010101001 100000010101 1 


1000000101 1010101 1001 1111 1010100 


1110100000: 


1110100001: 


000101 1 10000001 1 1010011001000010 


1 1 1 01 0001 1 1 1 1 1000101 1001 101 1 1 101 


11101000010: 


1110100011: 


01000010010101 101 1 1 1001 1000101 1 1 


10111101101010010000110011101000 


1110100100: 


1110100101: 


00100100001100001001010101110001 


11011011110011110110101010001110 


1 1 lUlUUl iu: 




01110001011001011100000000100100 


10001 1 101001 1010001 1 1 1 1 1 1 101 101 1 


1110101000: 


1110101001: 


0001 100000001 1001010100101001 101 


11100111111100110101011010110010 


1110101010: 


1110101011: 
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01001 1010101 1001 1 1 1 1 1 1000001 1000 


10110010101001100000001111100111 


lllOlOllOO: 


1110101101: 


0010101 1001 1 1 1 1 1 10011 01 001 1 11 110 


1 10101001 100000001 100101 10000001 


1110101110: 


1110101111: 


01111110011010101100111100101011 


10000001100101010011000011010100 


1110110000: 


1110110001: 


00010111111111001010011010111101 


1 1 1010000000001 10101100101000010 


1110110010: 


1110110011: 


01000010101010011111001111101000. 


101 1 1 101010101 1000001 100000101 1 1 


1110110100: 


1110110101: 


001001001 1001 1 1 1 10010101 10001 1 10 


1 101 101 1001 1000001 10101001 1 10001 


1110110110: 


1110110111: 


01 1 1 0001 1001 10101 10000001 101 101 1 


10001110011001010011111100100100 


1 1101 11000: 


1110111001: 


0001 10001 1 1 1001 1 10101001 101 10010 


11 1001 1 100001 100010101 1001001 101 


1110111010: 


1110111011: 


01001101101001101111110011100111 


101 1001001 01 lOOlOOOOOOl 10001 1000 


1110111100: 


1110111101: 


G 

00101011110000001001101010000001 


IIOIOIOOOOIIIIIIOIIOOIOIOIIIIIIO 


1110111110: 


1110111111: 


01111110100101011100111111010100 


1000000101 101010001 100000010101 1 


1111000000: 


1111000001:110000001001111101010110 


001 1 1 1 1 101 10000010101001 1 1001010 


00110101 


1111000010: 


1111000011: 


01101010001101011111110010011111 


1001010111001010000000110110000 


1111000100: 


1111000101: 


00001 1 000101001 1 1001 10101 1 1 1 1001 


1 I 1 1 001 1 10101 10001 100101000001 10 


1111000110: 


1111000111: 


0101 1001000001 101 1001 1 1 1 10101 100 


1 01 001 1 01 1 1 1 1001001 100000101001 1 


1111001000: 


1111001001: 


001 1000001 101 1 1 1 101001 101 lOOOlOl 


1 1001 1 1 1 100100000101 1001001 1 1010 


1111001010: 


1111 Arhi /\i 1 > 

111 1001011: 


01 1 00101001 1 10101 1 1 1001 1 10010000 


1001 10101100010100001 10001 101 1 1 1 


1111001100: 


1111001101: 


0000001 10101 1 10010010101 11110110 


11111100101000110110101000001001 


1111001110: 


1111001111: 
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010101 1000001001 1 10000001010001 1 


10101001 111 1 01 100001 11 1 1101 01 1 100 


1111010000: 


1111010001: 


0011111110011 1111010100100110101 


1 1 0000000 1 1 000000 101011011 00 1010 


1111010010: 


1111010011: 


01 1010101 10010101 1 1 11 10001 100000 


10010101001101010000001110011111 


1111010100: 


1111010101: 


00001100101011001001101000000110 


11110011010100110110010111111001 


1111010110: 


1111010111: 


01011001111110011100111101010011 


101001 10000001 10001 1000010101 100 


1111011000: 


1111011001: 


0011000010010000101001 lOOOlllOlO 


d « A 4 4 4 A 4 « A /\ 4 4 4 AAA 4 A 4 

11001111011011110101100111000101 


1111011010: 


1111011011: 


01100101110001011111001 lOllOUU 


1 00 1 1 0 1 0001 1 1 01 00000 1 1 001 001 0000 


1111011100: 


1111011101: 


0000001 I 1010001 liooioioiooooiool 


4 m « ««4#VAA« #X 4 4 4 AAA 4 4 A 4 A 4 A 4 4 4 4 A 4 4 #V 

11111100010111000110101011110110 


llllOlUlO: 


1111011111: 


010101 101 1 1 101 101 100000001 1 100 


10101001000010010011111110100011 


1111100000: 


1111100001: 


001 1 1 1 1 101 100000010101 10001 lOlOl 


IIOOOOOOIOOII 111 1010100111001010 


1111100010: 


1111100011: 


01 101010001 101010000001 101 100000 


10010101110010101111110010011111 


1111100100: 


1111100101: 


00001100010100110110010100000110 


1111 001 1 101 01 1001001 10101 111 1001 


1111100110: 


1111100111: 


0101 1001000001 10001 100000101001 1 


4A4AA4 4A4 1 4 1 4AA4 4 1 Am 4 111 ^\ 1 A1 1 A A 

101001 101 1 1 1 1001 1 1001 111 10101 100 


1111101000: 


1111101001: 


001 1000001 101 1 1 10101 lOOlOOl 1 1010 


1 4 Arvi 1111 AA1 AAAA1 A1 AA1 1 A1 1 AAAl A1 

11001 11 110010000101001101 lOuOlUl 


1111101010: 


1111101011: 


01 100101001 1 101000001 10001 101 1 1 1 


1001 10101 1000101 1 1 1 1001 1 10010000 


lIlllUliUu: 




t 

0000001 10101 1 1000110101000001001 




(Table If) 




1111101101 : 




11111100101000111001010111110110 
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lllllOlllO 

010101 1000001001001 1 1 1 1 10101 1 100 
1111101111 

lOlOlOOl 1 1 1 101 101 10000001010001 1 
1111110000 

001 1 1 1 1 1 1001 1 1 1 1010101 101 1001010 
1111110001 

11000000011000001010100100110101 
llllllOOlO 

01101010110010100000001110011111 
1111110011 

10010101001 101011111 1 10001 100000 
1111110100 

00001 10010101 10001 100101 1 1 1 1 1001 

luinoioi 

1 1 1 1001 lOlOlOOl 1 lOOliOlOOOOOOl 10 
1111110110 

0101 10011 1 1 1 1001001 1000010101 100 
1111110111 

101001 10000001 101 1001 1 1 10101001 1 
1111111000 

00110000100100000101100111000101 
1111111001 

1 1001 1 1 101 101 11 1 101001 10001 11010 
1111111010 

01 100101 1 100010100001 10010010000 
1111111011 

10011010001110101111001101101111 
1111111100 

0000001 1 1010001 101 1010101 1 1 101 10 
1111111101 

1 1 1 11 1000101 1 1001001010100001001 
1111111110 

010101 101 1 1 101 10001 1 I 1 1 11010001 1 

1111111111 

lOlOlOOlOOOOlOOl 1 lOOOOOOOlOl I 100 
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The decoding apparatus according to the embodiment of the present invention 
will be described referring to FIG. 9. An input signal r(t) is applied to 15 multipliers 902 
to 906 and a correlation calculator 920. The input signal r(t) was encoded with a 
predetermined Walsh code and a predetermined mask sequence in a transmitter. A mask 
sequence generator 910 generates all possible 15 mask sequences Ml to M15. The 
multipliers 902 to 906 multiply the mask sequences received from the mask sequence 
generator 910 by the input signal r(t). The multiplier 902 multiplies the input signal r(t) 
by the mask sequence Ml received from the mask sequence generator 910. The 
multiplier 904 multiplies the input signal r(t) by the mask sequence M2 received from 
the mask sequence generator 910. The multiplier 906 multiplies the input signal r(t) by 
the mask sequence M15 received from the mask sequence generator 910. If the 
transmitter encoded TFCI bits with the predetermined mask sequence, one of the outputs 
of the multipliers 902 to 906 is free of the mask sequence, which means the mask 
sequence has no effect on the correlations calculated by one of the correlation 
calculators. For example, if the transmitter used the mask sequence M2 for encoding the 
TFCI bits, the output of the multiplier 904 that multiplies the mask sequence M2 by the 
input signal r(t) is free of the mask sequence. The mask sequence-free signal is TFCI 
bits encoded with the predetermined Walsh code. Coirelation calculators 920 to 926 
calculate the correlations of the input signal r(t) and the outputs of the' multipliers 902 to 
906 to 64 bi-orthogonal codes. The 64 bi-orthogonal codes have been defined before. 
The correlation calculator 920 calculates the correlation values of the input signal r(t) to 
the 64 bi-orthogonal codes of length 32, selects the maximum correlation value from the 
64 correlations, and outputs the selected correlation value, a bi-orthogonal code index 
corresponding to the selected correlation value, and its unique index "0000" to a 
correlation comparator 940. 

The correlation calculator 922 calculates the correlation values of the output of 
the multiplier 902 to the 64 bi-orthogonal codes, selects the maximum value of the 64 
correlations, and outputs the selected correlation value, a bi-orthogonal code index 
corresponding to the selected correlation, and its unique index "0001" to the correlation 
comparator 940. The correlation calculator 924 calculates the correlation values of the 
output of the multiplier 904 to the 64 bi-orthogonal codes, selects the maximxmi of the 
64 correlation values, and outputs the selected correlation value, a bi-orthogonal code 
index corresponding to the selected correlation value, and its unique index "0010" to the 
correlation comparator 940. Other correlation calculators(not shown) calculate the 
correlation values of the outputs of the correspondent multipliers to the 64 bi-orthogonal 
codes and operate similar to the above described correlation calculators, respectively. 
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Finally, the correlation calculator 926 calculates the correlation values of the 
output of the multiplier 906 to the 64 bi-orthogonal codes, selects the maximum value of 
the 64 correlations, and outputs the selected correlation value, a bi-orthogonal code 
5 index corresponding to the selected correlation value, and its unique index "1 11 1" to the 

correlation comparator 940. 

The unique indexes of the correlation calculators 920 to 926 are the same as the 
indexes of the mask sequences multiplied by the input signal r(t) in the multipliers 902 to 
10 906. Table 2 lists the 15 mask indexes multiplied in the multipliers and a mask index 

assigned to the case that no mask sequence is used, by way of example. 



(Table 2) 



mask sequence 


mask sequence index 


mask sequence 


mask sequence index 


not used 


0000 


M8 


1000 


Ml 


0001 


M9 


1001 


M2 


0010 


MIO 


1010 


M3 


0011 


Mil 


1011 


M4 


0101 


M12 . 


1100 


M5 


0101 


M13 


1101 


M6 


0110 


M14 


1110 


M7 


0111 


M15 


1111 



15 As shown in Table 2, the correlation calculator 922, which receives the signal 

which is the product of the input signal r(t) and the mask sequence Ml, outputs "0001" 
as its index. The correlation calculator 926, which receives the signal which is the 
product of the input signal r(t) and the mask sequence Ml 5, outputs "1111" as its index. 
The correlation calculator 920, which receives only the input signal r(t), outputs "0000" 

20 as its index. 

Meanwhile, the bi-orthogonal code indexes are expressed in a binary code. For 
example, if the correlation to IV4 which is the complement of W4is the largest 
correlation value, a corresponding bi-orthogonal code index (aO to a9) is "001001". 

25 

The correlation comparator 940 compares the 16 maximum correlation values 
received fix>m the correlation calculators 920 to 926, selects the highest correlation value 
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from the 16 received maximum correlation values, and outputs TFCI bits based on the 
bi-orthogonal code index and the mask sequence index(the unique index) received from 
the correlation calculator that corresponds to the highest correlation value. The TFCI 
bits can be determined by combining the bi-orthogonal code index and the mask 
sequence index. For example, if the mask sequence index is that of M4(0100) and the 
bi-orthogonal code index is that of ^(001001), the TFCI bits(a9 to aO) are "the M4 
index(OlOO) + the W4 index(OOlOOl)". That is, the TFCI bits(a9 to aO) arc 
"0100001001" 

Assuming that the transmitter transmitted code symbols corresponding to TFCI 
bits (aO to a9) "1011000010", it can be said that the transmitter encoded the TFCI bits 
with W6 and M4 according to the afore-described encoding procedure. The receiver can 
determine that the input signal r(t) is encoded with the mask sequence M4 by 
multiplying the input signal r(t) by all the mask sequences and that the input signal r(t) is 
encoded with W6 by calculating the conrelations of the input signal r(t) to all the bi- 
orthogonal codes. Based on the above example, the fifth correlation calculator(not 
shown) will output the largest correlation value, the index of IV6 (101 100) and its unique 
index(OOlO). Then, the receiver outputs the decoded TFCI bits(aO to a9) "1011000010" 

by adding the index of W6 "101 100" and the M4 index "0010", 

In the embodiment of the decodmg apparatus, the input signal r(t) is processed 
in parallel according to the number of mask sequences. It can be further contemplated 
that the input signal r(t) is sequentially multiplied by the mask sequences and the 
correlations of the products are sequentially calculated in another embodiment of the 
decoding apparatus. 

FIG- 17 illustrates another embodiment of the decoding apparatus, 

' Referring to FIG, 17, a memory 1720 stores an input 32-symbol signal r(t). A 
mask sequence generator 1710 generates 16 mask sequences that were used in the 
transmitter and outputs them sequentially. A multiplier 1730 multiplies one of the 16 
mask sequences received from the mask sequence generator 1710 by the input signal r(t) 
received from the memory 1720. A correlation calculator 1740 calculates the output of 
the multiplier 1730 to 64 biorthogonal codes bi-orthogonalof length 32 and outputs the 
maximum correlation value and the index of a biorthogonal code corresponding to the 
largest correlation value to a correlation comparator 1750. The correlation comparator 
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1750 stores the maximum correlation value and the biorthogonal code index received 
from the correlation calculator 1740, and the index of the mask sequence received from 
the mask sequence generator 1710. 

Upon completion of above processing with the mask sequence, the memory 
1720 outputs the stored input signal r(t) to the multiplier 1730. The multiplier 1730 
multiplies the input signal r(t) by one of the other mask sequences. The correlation 
calculator 1740 calculates correlation of the the output of the multiplier 1730 to the 64 
biorthogonal codes of length 32 and outputs the maximum correlation value and the 
index of a biorthogonal code corresponding to the maximum correlation value. The 
correlation comparator 1750 stores the maximmn correlation value, the biorthogonal 
code index corresponding to the maximum correlation value, and the mask sequence 
index received from the mask sequence gaierator 1710. 

The above procedure is perfomied on all of the 16 mask sequences generated 
from the mask sequence generator 1710. Then, 16 maximum correlation values the 
indexes of biorthogonal codes corresponding to the maximum correlation value are 
stored in the correlation comparator 1750. The correlation comparator 1750 compares 
the stored 16 correlation values and selects the one with the highest correlation and 
outputs TFCI bits by combining the indexes of the biorthogonal code and mask sequence 
index corresponding to the selected maximum correlation value. When the decoding of 
the TFCI bits is completed, the input signal r(t) is deleted from the memory 1 720 and the 
next input signal r(t+l) is stored. 

While the correlation comparator 1750 compares the 16 maximum correlation 
values at one time in the decoding apparatus of FIG. 17, real-time correlation value 
comparison can be contemplated. That is, the first input maximum correlation value is 
compared with the next input maximum correlation value and the larger of the two 
correlation values and a mask sequence index and a biorthogonal code index 
corresponding to the correlation are stored. Then, the thirdly input maximum correlation 
is compared with the stored correlation and the larger of the two correlations and a mask 
sequence index and a biorthogonal code index corresponding to the selected correlation 
are stored. This comparision/operation. occurs 15 times which is the number of mask 
sequences generated from the mask sequence generator 1710. Upon completion of all 
the operations, the correlation comparator 1710output the finally stored biorthogonal 
index(aO to a6) and mask sequence index(a7 to a9) and outputs the added bits as TFCI 
bits. 
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FIG. 10 is a flowchart illustrating the operation of the correlation comparator 
940 shown in FIG. 9. The correlation comparator 940 stores the sixteen maximum 
correlation values, selects a highest correlation value out of the 16 maximum correlation 
values and output TFCI bits based on the indexes of a bi-orthogonal code and a mask 
sequence corresponding to the selected highest correlation value. The sixteen correlation 
values are compared, and TFCI bits are outputted based on the indexes of a bi- 
orthogonal code and a mask sequence corresponding to the highest correlation value. 

Referring to FIG. 10, a maximum correlation index i is set to 1 and the indices 
of a maximum correlation value, a biorthogonal code, and a mask sequence to be 
checked are set to Os in step 1000. In step 1010, the correlation comparator 940 receives 
a maximum correlation value, a 1^' bi-orthogonal code index, and a 1^ mask sequence 
index from the correlation calculator 920. The correlation comparator 940 compares the 
1** maximum correlation with an the previous maximum correlation value in step 1020. 
If the 1** maximum correlation is greater than the previous maximimi correlation, the 
procedure goes to step 1030. If the maximum correlation is equal to or smaller than 
the previous maximum correlation, the procedure goes to step 1040. In step 1030, the 
correlation comparator 940 designates the 1^ maximum correlation as a final maximum 
correlation and stores the l"*' bi-orthogonal code and mask sequence indexes as final bi- 
orthogonal code and mask sequence indexes. In step 1040, the correlation comparator 
940 compares the index i with the number 16 of the correlation calculators to determine 
whether all 16 maximum correlations are completely compared. If i is not 16, the index i 
is increased by 1 in step 1060 and the procedure returns to step 1010. Then, the above 
procedure is repeated 

In step 1050, the correlation comparator 940 outputs the indexes of the bi- 
orthogonal code and the mask sequence that correspond to the final maximum 
correlation as decoded bits. The bi-orthogonal code index and the mask sequence index 
corresponding to the decoded bits are those corresponding to the final maximum 
correlation among the 16 maximimi correlation values received from the 16 correlation 
calculators. 

3. Second Embodiment of Encoding/Decoding Apparatus and Method 

The (32, 10) TFCI encoder that outputs a 32-symbol TFCI codeword in view of 
16 slots has been described in the first embodiment of the present invention. Recently, 
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the IMT-2000 standard specification dictates having 15 slots in one frame. Therefore, 
the second embodiment of the present invention is directed to a (30, 10) TFCI encoder 
that outputs a 30-symbol TFCI codeword in view of 15 slots. Therefore, the second 
embodiment of the present invention suggests an encoding apparatus and method for 
outputting 30 code symbols by puncturing two symbols of 32 coded symbols(codeword) 
as generated from the (32, 10) TFCI encoder. 

The encoding apparatuses according to the first and second embodiments of the 
present invention are the same in configuration except that sequences output from a one- 
bit generator, a basis Walsh code generator, and a basis mask sequence generator. The 
encoder apparatus outputs coded symbols of length 30 with symbol #0(1^* symbol) and 
symbol #16(17* symbol) are punctured in the encoding apparatus of the second 
embodiment. 

Referring to FIG, 8, 10 input mfomiation bits aO to a9 are applied to the input 
of the 840 to 849. The one-bit generator 800 outputs symbols ls(length 32) to the 
multiplier 840. The muUiplier 840 multiplies the input information bit aO by each 32 
symbol received from the one-bit generator 800. The basis Walsh code generator 810 
simultaneously generates basis Walsh codes Wf, W2, W4, W8, and W16 of length 32. 
The multiplier 841 multiplies the input information bit al by the basisWalsh code Wl 
"01010101010101010101010101010101". The multiplier 842 multiplies the input 
information bit a2 by the basis Walsh code W2 
"OOIlOOllOOUOOllOOllOOllOOllOOll". The multiplier 843 multiplies the input, 
information bit a3 by the basis Walsh code W4 
"00001111000011110000111100001111" The multiplier 844 multiplies the input 
information bit a4 by the basis Walsh code W8 
"00000000111111110000000011111111". The multiplier 845 multiplies the input 
information bit a5 by the basis Walsh code W16 
"00000000000000001 11111111111111 1". 

The basis mask sequence generator 820 simultaneously generates basis mask 
sequences Ml, M2, M4, and M8 of length 32. The multiplier 846 multiplies the input 
information bit a6 by the basis mask sequence . Ml 
"00101000011000111111000001110111". The multiplier 847 multiplies the input 
information bit a7 by the basis mask sequence M2 
"00000001110011010110110111000111". The multiplier 848 multiplies the input 
information bit a8 by the basis mask sequence M4 
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"000010101 111 10010001 101 lOOlOlOU". The multiplier 849 multiplies the input 
information bit a9 by the basis mask sequence M8 
"00011100001101110010111101010001" The multipliers 840 to 849 function like 
switches that control the output of or the generation of the bits from the one-bit 
generator^ each of the basis walsh codes and each of the basis mask sequences. 

The adder 860 sums the outputs of the multipliers 840 to 849 symbol by symbol 
and outputs 32 coded symbols (i.e., a TFCI codeword). Out of the 32 coded symbols, 
two symbols will be punctured at predetermined positions (i.e. the symbol #0(the first 
symbol) and symbol #16(the 17* symbol) of the adder 860 output are punctured). The 
remaining 30 symbols will become the 30 TFCI symbols. It will be easy to modify the 
second embodiment of present invention. For example, the one-bit generator 800, basis 
walsh generator 810, basis mask sequence generator 820 can generate 30 symbols which 
excludes the #0 and #16 symbols. The adder 860 then adds the output of the one-bit 
generator 800, basis walsh generator 810 and basis mask sequence generator 820 bit by 
bit and output 30 encoded symbols as TFCI symbols. 

FIG. 12 is a encoding method for the second embodiment of present invention. 
The flowchart illustrating the steps of the encoding apparatus according to the second 
embodiment of the present invention when the number of slots is 1 5, 

Referring to FIG. 12, 10 input information bits aO to a9 are received and 
variables simi and j are set to an initial value 0 in step 1200. In step 1210, it is 
determined whether j is 30. If j is not 30 in step 1210, the symbols Wl (j), W20), 
W40), W8(j), and W16(j) of the basis Walsh codes Wl, W2, W4, W8, and W16 (each 
having two punctured bits) and the j* symbols MIQ), M2(]), M4(j), and M80) of the 
basis mask sequences Ml, M2, M4, and M8 (each having two punctured bits) are 
received in step 1220. Then, the received symbols are multiplied by the input 
information bits on a symbol basis and the multiplied symbols are summed in step 1230. 
In step 1240, sum indicating the achieved j* code symbol is output, j is increased by 1 in 
step 1250 and then the procedure returns to step 1210.. Meanwhile, if j is 30 in step 1210, 
the encoding procedure ends. 

The (30, 10) encoder outputs 1024 codewords equivalent to the codewords of 
the (32, 10) encoder with symbols #0 and #16 punctured. Therefore, the total number of 
information can be expressed is 1024. 
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The output of a (30, 9) encoder is combinations of 32 Walsh codes of length 30 
obtained by puncturing symbols #0 and #16 of each of 32 Walsh codes of length 32, 32 
bi-orthogonal codes obtained by adding 1 to each symbol of the punctured Walsh codes 
(by multiplying -1 to each symbol in the case of a real number), and 8 mask sequences 
obtained by combining any three of the four punctured basis mask sequences. 

The output of a (30, 8) encoder is combinations of 32 Walsh codes of length 30 
obtained by pxmcturing #0 and #16 symbols from each of 32 Walsh codes having a 
length 32 symbols, 32 bi-orthogonal codes obtained by adding 1 to each symbol of the 
punctured Walsh codes (by multiplying -1 to each symbol in the case of a real nimiber), 
and 4 mask sequences obtained by combining any two of the four punctured basis mask 
sequences. 

The output of a (30, 7) encoder is combinations of 32 Walsh codes of length 30 
obtained by puncturing #0 and #16 symbols from each of 32 Walsh codes having a 
length 32 symbols, 32 bi-orthogonal codes obtained by adding 1 to each symbol of the 
punctured Walsh codes (by multiplying -1 to each symbol in the case of a real number), 
and one of the four punctured basis mask sequences. 

All the above encoders for providing an extended TFCI have a minimum 
distance of 10. The (30, 9), (30, 8), and (30, 7) encoders can be implemented by 
blocking input and output of at least one of the four basis mask sequences generated 
from the basis mask sequence generator 820 shown in FIG. 8. 

The above encoders flexibly encode TFCI bits according to the number of the 
TFCI bits and has a maximized minimum distance that determines encoding 
performance. 

A decoding apparatus according to the second embodiment of the present 
invention is the same in configuration and operation as the decoding apparatus of the 
first embodiment except for different signal lengths of the encoded symbols. That is, 
after (32,10) encoding, two symbols out of the 32 encoded symbols are punctured, or 
basis walsh codes with two punctured symbols and basis mask sequences vnth two 
punctured symbols are used for generating the 30 encoded symbols. Therefore, except 
for the received signal r(t) which includes a signal of 30 encoded symbols and insertion 
of dummy signals at the punctured positions, all decoding operations are equal to the 
description of the first embodiment of present invention. 
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As FIG. 17, this second embodiment of decoding also can be implemented by a 
single multiplier for multiplying the masks with r(t) and a single correlation calculator 
for calculating correlation values of bi-orthogonal codes. 

4. Third Embodiment of Encoding/Decoding Apparatus and Method 

The third embodiment of the present invention provides an encoding apparatus 
for blocking the output of a one-bit generator in the (30, 7), (30, 8), (30, 9) or (30, 10) 
(hereinafter we express (30, 7-10))encoder of the second embodiment and generating 
another mask sequence instead in order to set a minimum distance to 11. The encoders 
refer to an encoder that outputs a 30-symbol TFCI codeword for the input of 7, 8, 9 or 10 
TFCIbits. 

FIG. 14 is a block diagram of a third embodiment of the encoding apparatus for 
encoding a TFCI in the IMT 2000 system. In the drawing, a (30, 7-10) encoder is 
configured to have a minimum distance of 11 . 



The encoding apparatus of the third embodiment is similar in structiire to that of 
the second embodiment except that a mask sequence generator 1480 for generating a 
basis mask sequence M16 and a switch 1470 for switching the mask sequence generator 
1480 and a one-bit generator 1400 to a multiplier 1440 are ftirther provided to the 
encoding apparatus according to the third embodiment of the present invention. 

The two bit punctured basis mask sequences Ml, M2, M4, M8, and Ml 6 as 
used in FIG. 14 are 

Ml = 00000101 1 1 1 10000101 101001 1 1 1 1 0 
M2 = 0001 10001 1001 10001 111010110111 
M4 = 0101 1 1 1001 1 1 101010000001 1001 1 1 
M8 - 01 101 1001000001 11101 1 100001 111 
M16 = 100100011110011111000101010011 

Referring to FIG. 14, when a (30, 6) encoder is used, the switch 1470 switches 
the one-bit generator 1400 to the multiplier 1440 and blocks all the basis mask sequences 
generated fi^m a basis mask sequence generator 1480. The multiplier 1440 multiplies 
the symbols from the one-bit generator 1400 with the input information bit aO, symbol 
by symbol. 
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If a (30, 7-10) encoder is used, the switch 1470 switches the mask sequence 
generator 1480 to the multiplier 1440 and selectively uses four basis mask sequences 
generated from a basis mask sequence generator 1420. In this case, 31 mask sequences 
Ml to M31 can be generated by combining 5 basis mask sequences. 

The structure and operation of outputting code symbols for the input 
information bits aO to a9 using multipliers 1440 to 1449 are the same as the first and 
second embodiments. Therefore, their description will be omitted. 

As stated above, the switch 1470 switches the mask sequence generator 1480 to 
the multiplier 1440 to use the (30, 7-10) encoder, whereas the switch 1470 switches the 
one-bit generator 1400 to the multiplier 1440 to use the (30, 6) encoder. 

For the input of 6 information bits, the (30, 6) encoder outputs a 30-symbol 
codeword by combining 32 Walsh codes of length 30 with 32 bi-orthogonal codes 
obtained by inverting the Walsh codes by the use of the one-bit generator 1400, 

For the input of 10 information bits, the (30, 10) encoder outputs a 30-symbol 
codeword by combining 32 Walsh codes of length 30 and 32 mask sequences generated 
using five basis mask sequences. Here, the five basis mask sequences are Ml, M2, M4, 
M8, and M16, as stated above and the basis mask sequence M16 is output from the mask 
sequence generator 1480 that is added for the encoding apparatus according to the third 
embodiment of the present invention. Hence, 1024 codewords can be achieved from the 
(30, 10) encoder. The (30, 9) encoder outputs a 30-symbol codeword by combining 32 
Walsh codes and 16 mask sequences, for the input of 9 information bits. The 16 mask 
sequences are achieved by combining four of five basis mask sequences. The (30, 8) 
encoder outputs a 30-symbol codeword by combining 32 Walsh codes and 8 mask 
sequences, for the input of 8 information bits. The 8 mask sequences are obtained by 
combining three of five basis mask sequences. For the input of 7 information bits, the 
(30, 7) encoder outputs a 30-symbol codeword by combining 32 Walsh codes of length 
30 and four mask sequences. The four mask sequences are obtained by combining two 
of five basis mask sequences. 

All the above (30, 7-10) encoders have a minimum distance of 11 to provide 
extended TFCIs. The (32, 7-10) encoders can be implemented by controlling use of at 
least one of the five basis mask sequences generated from the basis mask sequence 
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generator 1420 and the mask sequence generator 1480 shown in FIG. 14. 

FIG. 16 is a flowchart illustrating a third embodiment of the TFCI encoding 
procedure m the IMT 2000 system according to the present invention. 

Referring to FIG. 16, 10 information bits (TFCI bits) aO to a9 are received and 
variables sum and j are set to initial values Os in step 1600. The variable simi indicates a 
final code symbol output after symbol-basis addition and the variable j indicates the 
count number of final code symbols output after the symbol-basis addition. It is 
determined whether j is 30 in step 1610 in view of the length 30 of punctured Walsh 
codes and mask sequences used for encoding. The purpose of performing step 1610 is to 
judge whether the input information bits are encoded with respect to the 30 symbols of 
each Walsh code and the 30 symbols of each mask sequence. 

If j is not 30 in step 1610, which impUes that encoding is not completed with 
respect to all the symbols of the Walsh codes and mask sequences, the j* symbols WIO*)^ 
W20'), W4(j), W80), and W16G) of the basis Walsh codes Wl, W2, W4, W8, and W16 
and the symbols Ml(j), M20'), M4(j), M8(j), and M16(j) of the basis mask sequences 
Ml, M2, M4, M8, 'and M16 are received in step 1620. In step 1630, the input 
information bits are multipUed by the received symbols symbol by symbol and the 
symbol products are summed. 

Step 1 630 can be expressed as 

sum = aOM16(j) + al-WlQ) + a2-W2(j) + a3-W4(j) + a4-W8(j) + a5-W16a) + a6MlO) 
+ a7-M2(j) + a8.M4(j) + a9-M8(j) (Eq. 10) 

As noted from Eq.lO, an intended code symbol is obtained by multiplying each 
input information bit by the symbols of a corresponding basis Walsh code or basis mask 
sequence and summing the products. 

In step 1640, sum indicating the achieved j* code symbol is output, j is 
increased by 1 in step 1650 and then the procedure returns to step 1610. Meanwhile, if j 
is 30 in step 1610, the encoding procedure ends. 

Now there will be given a description of the third embodiment of the decoding 
apparatus referring to FIG. 15. An input signal r(t) which includes the 30 encoded 
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symbols signal transmitted by a transmitter and two dummy symbols which have been 
inserted at the positions that have been punctured by the encoder is applied to 31 
multipliers 1502 to 1506 and a correlation calculator 1520. A mask sequence generator 
1500 generates all possible 31 mask sequences of length 32 Ml to M3 1. The multipliers 
1502 to 1506 multiply the mask sequences received from the mask sequence generator 
1500 by the input signal r(t). If a transmitter encoded TFCI bits with a predetermined 
mask sequence, one of the outputs of the multipliers 1502 to 1506 is free of the mask 
sequence, which means the mask sequence has no effect on the following correlation 
calculator. For example, if the transmitter used the mask sequence M31 for encoding the 
TFCI bits, the output of the multiplier 1506 that multiplies the mask sequence M31 by 
the input signal r(t) is free of the mask sequence. However, if the transmitter did hot use 
a mask sequence, the input signal r(t) itself applied to a correlation calculator 1520 is a 
mask sequence-free signal. Each correlation calculators 1520 to 1526 calculates the 
correlation values of the outputs of the multipliers 1502 to 1506 with 64 bi-orthogonal 
codes of length 32, determines maximum correlation value among the 64-correlation sets, 
and outputs the determined maximum correlation values, the indexes of each bi- 
orthogonal codescorresponding to the determined maximum correlation values, and each 
indexe of the mask sequences to a correlation comparator 1540,respectively. 

The correlation comparator 1 540 compares the 32 maximum correlation values 
received from the correlation calculators 1520 to 1526 and determines the largest of the 
maximum correlation values as a final maximum correlation. Then, the correlation 
comparator 1540 outputs the decoded TFCI bits transmitted by the transmitter on the 
basis of the indexes of the bi-orthogonal code and mask sequence corresponding to the 
final maximum correlation value. As in FIG. 17, the third embodiment of present 
invention can be also implemented by a single multiplier for multiplying the masks with 
r(t) and a single correlation calculator for calculating correlation values of bi-orthogonal 
codes. 

As described above, the present invention provides an apparatus and method for 
encoding and decoding a basic TFCI and an extended TFCI variably so that hardware is 
simplified. Another advantage is that support of both basic TFCI and extended TFCI 
error correcting coding schemes increases service stability. Furthermore, a minimum 
distance, a factor that determined the performance of an encoding apparatus, is large 
enough to satisfy the requirement of an IMT 2000 system, thereby ensuing excellent 
performance. 
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n has been shown and described with reference to certain 
of, it will be understood by those skilled in the art that 
i details may be made therein without departing from the 
von as defined by the appended claims. 
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WHAT IS CLAIMED IS: 

1. A transport format combination indicator (TFCI) encoding apparatus in 
a CDMA mobile communication system, comprising: 

a one-bit generator for generating a sequence having the same symbols; 

a basis orthogonal sequence generator for generating a plurality of basis 
orthogonal sequences; 

a basis mask sequence generator for generating a plurality of basis mask 
sequences; and 

an operation unit for receiving TFCI bits that are divided into a first information 
part representing biorthogonal sequence conversion, a second information part 
representing orthogonal sequence conversion, and a third infoimation part representing 
mask sequence conversion and adding an orthogonal sequence selected from the basis 
orthogonal sequence based on the second information part and a mask sequence selected 
based on the third information part. 

2. The TFCI encoding apparatus of claim 1, wherein the same symbols 
are Is. > - 

3. The TFCI encoding apparatus of claim 1, wherein the plurality of basis 
orthogonal sequences are a first Walsh code, a second Walsh code, a fourth Walsh code, 
an eighth Walsh code, and a sixteenth Walsh code. 

4. The TFCI encoding apparatus of claim 1, wherein the basis mask 
sequences includes 

a first mask sequence "00101000011000111111000001110111", a second mask 
sequence "00000001 1 1001 10101 101101 1 10001 11", a fourth mask sequence 
"00001010111110010001101100101011", and an eighth mask sequence 
"0001 1 100001 101 1 100101 1 1 101010001". 

5. The TFCI encoding apparatus of claim 1, wherein the operation unit 
further comprises a converter for providing bi-orthogonal sequences by complementing 
the orthogonal sequences. 

6. The TFCI encoding apparatus of claim 5, wherein the converter is an 
adder for adding a ' T to. the symbols in each of the orthogonal sequences. 
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7. The TFCI encoding apparatus of claim 1, wherein the basis mask 
sequence length is 32 symbols . 

8. The TFCI encoding apparatus of claim 1, wherein the basis mask 
sequence generator has a first m-sequence and a second m-sequence which can be added 
together to form a Gold code, forms a first sequence group having sequences formed by 
cyclically shifting the first m-sequence and a second sequence group having sequences 
formed by cyclically shifting the second m-sequence, generates a column transposition 
function to convert the sequences in the first group into the orthogonal sequences, 
inserts a column of *0' in the front of the sequences in the second group, and generates 
and applies a reverse colimin transposition function to the sequences in the second group 
to convert the sequences in the second group into the mask sequences . 

9. The TFCI encoding apparatus of claim 8, wherein the basis mask 
sequences are a first mask sequence **0010100001 10001 1 1 1 1 1000001 1 101 1 1", a second 
mask sequence "00000001110011010110110111000111", a fourth mask sequence 
"00001010111110010001101100101011", and an eighth mask sequence 
"0001 1 100001 101 1 100101 1 1 101010001". 

10. The TFCI encoding apparatus of claim 1, wherein the operation unit 
comprises: 

a first multiplier for multiplying the same symbols by the first information part; 

a plurality of second multipliers for multiplying the basis orthogonal sequences 
by the respective TFCI bits representing the second information part; 

a plurality of third multipliers for multiplying the basis mask sequences by the 
respective TFCI bits representing the third information part; and 

an adder for adding the outputs of the first, second, and third multipliers . 

11. A TFCI encoding apparatus in a CDMA mobile communication 
system, comprising: 

an orthogonal sequence generator for generating a plurality of basis 
biorthogonal sequences; 

a mask sequence generator for generating a plurality of basiis mask sequences; 

and 

an operation unit for adding a basis biorthogonal sequence and a basis mask 
sequence selected among the basis biorthogonal sequences and the basis mask sequences 
accordmg to TFCI bits. 
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12. The TFCI encoding apparatus of claim II, wherein the plurality of 
basis biorthogonal sequences are a first Walsh code, a second Walsh code, a fourth 
Walsh code, an eighth Walsh code, a sixteenth Walsh code and an all "1" sequence 
which converts the orthogonal sequences to the biorthogonal sequences. 

13. The TFCI encoding apparatus of claim 11, wherein the mask sequence 
generator has a first m-sequence and a second m-sequence which can be added together 
to form a Gold code, forms a first sequence group having sequences formed by cyclically 
shifting the first m-sequence and a second sequence group having sequences formed by 
cyclically shifting the second m-sequence, generates and applies a column transposition 
fiinction to the sequences in the first group to convert the sequences in the first group to 
orthogonal sequences, inserts a column of 'O* in the Scant of the sequences in the second 
group, and generates and applies a reverse column transposition fimction to the 
sequences in the second group to convert the sequences in the second group to mask 
sequences. 

14. The TFCI encoding apparatus of claim 11, wherein the basis mask 
sequences are a first mask sequence *'0010100001 10001 1111 1000001 1 101 1 1", a second 
mask sequence "00000001110011010110110111000111", a fourth mask sequence 
"OOOOIOIOIIUIOOIOOOIIOIIOOIOIOU", and an eighth mask sequence 
"0001 1 100001 10111 00101 1 1 101010001". 

15. The TFCI encoding apparatus of claim 11, wherein the operation unit 
comprises: 

a plurality of first multipliers for multiplying the basis biorthogonal sequences 
by corresponding TFCI bits; 

a plurality of second multipliers for multiplying the basis mask sequences by 
corresponding TFCI bits; and 

an adder for adding the outputs of the first and second multipliers and 
generating the sum as the TFCI sequence. 

16. An apparatus for encoding TFCI bits including first information bits 
and second information bits in a CDMA mobile communication system, comprising: 

an orthogonal sequence generator for generating a plurality of biorthogonal 
sequences and outputting a biorthogonal sequence selected based on the first information 
bits among the plurality of biorthogonal sequences; 
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a mask sequence generator for generating a plurality of mask sequences and 
outputting a mask sequence selected based on the second information bits among the 
pliu-ality of mask sequences; and 

an adder for adding the biorthogonal sequence and the mask sequence received 
from the orthogonal sequence generator. 

17. The TFCI encoding apparatus of claim 12, wherein the plurality of 
biorthogonal sequences are Walsh codes andbi-orthogonal complement sequences of the 
Walsh codes. 

18. The TFCI encoding apparatus of claim 16, wherein the mask sequence 
generator has a first m-sequence and a second m-sequence which can be added together 
to form a Gold code, forms a first sequence group having sequences formed by cyclically 
shifting the first m-sequence and a second sequence group having sequences formed by 
cyclically shifting the second m-sequence, generates and applies a column transposition 
function to the sequences in the first group to convert the sequences in the first group to 
orthogonal sequences, inserts a column of *0* in the Jfront of the sequences in the second 
group, and generates and applies a reverse colxmin transposition function to the 
sequences in the second group to convert the sequences in the second group to the mask 
sequences. 

19. A TFCI encoding apparatus in a CDMA mobile communication 
system, comprising: 

a one-bit generator for generating a sequence having the same symbols; 
an orthogonal sequence generator for generating a plurality of basis orthogonal 
sequences; 

a mask sequence generator for generating a plurality of basis mask sequences; 

a plurality of multipliers as many as input TFCI bits, for multiplying the same 
symbols by corresponding TFCI bits, the plurality of basis orthogonal sequences by 
corresponding TFCI bits, and the plurality of basis mask sequences by corresponding 
TFCI bits; and 

an adder for summing sequences received from the plurality of multipliers. 

20. The TFCI encoding apparatus of claim 15, wherein the same symbols 

are Is. 



21. The TFCI encoding apparatus of claim 15, wherein the plurality of 
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basis orthogonal sequences are a first Walsh code, a second Walsh code, a fourth Walsh 
code, an eighth Walsh code, and a sixteenth Walsh code. 

22. The TFCI encoding apparatus of claim 19, wherein the mask sequence 
generator has a first m-sequence and a second m-sequence which can be added together 
to form a Gold code, forms a first sequence group having sequences formed by cyclically 
shifting the first m-sequence and a second sequence group having sequences formed by 
cyclically shifting the second m-sequence, generates and applies a colimm transposition 
function to the sequences in the first group to convert the sequences in the first group to 
the orthogonal sequences, inserts a column of *0' in the front of the sequences in the 
second group, and generates and applies a reverse column transposition function to the 
sequences in the second group to convert the sequences in the second group to the mask 
sequences. 

23. The TFCI encoding apparatus of claim 19, wherein the basis mask 
sequences are a first mask sequence "0010100001 10001 11111 000001 1 101 1 1", a second 
mask sequence "OOOOOOOlllOOllOlOllOllOlllOOOlll", a fourth mask sequence 
"00001010111110010001101100101011", and an eighth mask sequence 
"0001 1 100001 1 01 1 100101 1 1 101010001". 

24. A TFCI encoding method in a CDMA mobile communication system, 
comprising the steps of: 

generating the same symbols; 

generating a plurality of basis orthogonal sequences; 

generating a plurality of basis mask sequences; and 

receiving TFCI bits that are divided into a first information part representing 
biorthogonal sequence conversion, a second information part representing orthogonal 
sequence conversion, and a third information part representing mask sequence 
conversion and combining an orthogonal sequence selected from the basis orthogonal 
sequence based on the second information part, a biorthogonal sequence obtained by 
combining the selected orthogonal sequence with the same symbols selected based on 
the first information part, and a mask sequence selected based on the biorthogonal 
sequence and the third information part. 

25. The TFCI encoding method of claim 24, wherein the same symbols are 
■Is. - • . ■ 
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26. The TFCI encoding method of claim 24, wherein the plurality of basis 
orthogonal sequences are a first Walsh code, a second Walsh code, a foiulh Walsh code, 
an eighth Walsh code, and a sixteenth Walsh code. 

27. The TFCI encoding apparatus of claim 24, wherein the mask sequence 
generator has a first m-sequence and a second m-sequence which can be added together 
to form a Gold code, forms a first sequence group having sequences formed by cyclically 
shifting the first m-sequence and a second sequence group having sequences formed by 
cyclically shifting the second m-sequence, generates and applies a column transposition 
function to the sequences in the first group to convert the sequences in the first group to 
the orthogonal sequences, inserts a column of *0' in the front of the sequences in the 
second group, and generates and applies a reverse column transposition fimction to the 
sequences in the second group to convert the sequences in the second group to the mask 
sequences. 

28. The TFCI encoding method of claim 24, wherein the basis mask 
sequences are a first mask sequence "0010100001 10001 1 1 1 1 1000001 11011 1", a second 

- mask sequence "00000001 11001 10101 101 1011 10001 ir\ a fourth mask sequence 
"00001010111110010001101100101011", and. an eighth mask sequence 
"0001 1 100001 101 1 100101 1 1 101010001". 

29. The TFCI encoding method of claim 24, wherein the same symbols are 
multiplied by the first information part, die basis orthogonal sequences are multiplied by 
the respective TFCI bits representing the second information part, the basis mask 
sequences are multiplied by the respective TFCI bits representing the third information 
part, and the multiplication results are summed. 

30. A TFCI encoding method in a CDMA mobile communication system, 
comprising the steps of: 

generating a plurality of basis biorthogonal sequences; 
generating a plurality of basis mask sequences; and 

adding a basis biorthogonal sequence and a basis mask sequence selected 
among the basis biorthogonal sequences and the basis mask sequences according to 
TFCI bits. 

31. - The TFCI encoding method of claim 3 0, wherein the plurality of basis 
biorthogonal sequences are a first Walsh code, a second Walsh code, a fourth Walsh 
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code, an eighth Walsh code, a sixteenth Walsh code and an all "1" sequence which 
converts the orthogonal sequences to the biorthogonal sequences, 

32- The TFCI encoding apparatus of claim 30, wherein the mask sequence 
generator has a first m-sequence and a second m-sequence which can be added together 
to form a Gold code, forms a first sequence group having sequences formed by cyclically 
shifting the first m-sequence and a second sequence group having sequences formed by 
cyclically shifting the second m-sequence, generates and applies a column transposition 
function to the sequences in the first group to convert the sequences in the first group to 
orthogonal sequences, inserts a column of '0' in the fi-ont of the sequences in the second 
group, and generates and applies a reverse column transposition fimction to . the 
sequences in the second group to convert the sequences in the second group to the mask 
sequences. 

33. The TFCI encodmg method of claim 30, wherein the basis mask 
sequences are a first mask sequence "OOlOlOOOOllOOOl 1 1 1 1 1000001 1 101 1 1" a second 
mask sequence "00000001110011010110110111000111" a fourth mask sequence 
"00001010111110010001101100101011", and an eighth mask sequence 
"0001 1 100001 101 1 100 101 1 1 101010001". 

34. The TFCI encoding method of claim 30, wherein the basis orthogonal 
sequences are multiplied by corresponding TFCI bits, the basis mask sequences are 
niultiplied by corresponding TFCI bits, and the multiplication results are added to the 
TFCI sequence in the TFCI sequence generatmg step. 

35. A method of encoding TFCI bits including first infonnation bits and 
second information bits in a CDMA mobile communication system, comprising the steps 
of: 

generating a plurality of biorthogonal sequences and outputting a biorthogonal 
sequence selected based on the first information bits among the plurality of biorthogonal 
sequences; 

generating a plurality of mask sequences and outputting a mask sequence 
selected based on the second information bits among the plurality of mask sequences; 
and 

adding the selected biorthogonal sequence and the selected mask sequence. 

36. The TFCI encoding method of claim 35, wherein the plurality of 
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biorthogonal sequences are Walsh codes and complement codes of the Walsh codes. 

37. The TFCI encoding apparatus of claim 35, wherein the mask sequence 
generator has a first m-sequence and a second m-sequence which can be added together 
to form a Gold code, forms a first sequence group having sequences formed by cyclically 
shifting the first m-sequence and a second sequence group having sequences formed by 
cyclically shifting the second m-sequence, generates and applies a column transposition 
function to the sequences in the first group to convert the sequences in the first group to 
orthogonal sequences, inserts a column of *OMn the fi-ont of the sequences in the second 
group, and generates and applies a reverse column transposition fimction to the 
sequences in the second group to convert the sequences in the second group to the mask 
sequences. 

38. A TFCI encoding method in a CDMA mobile communication system, 
comprising the steps of: 

generating the same symbols; 

generating a plurality of basis orthogonal sequences; 

generating a plurality of basis mask sequences; 

receiving TFCI bits and multiplying the same symbols by corresponding TFCI 
bits, the plurality of basis orthogonal sequences by corresponding TFCI bits, and the 
plurality of basis mask sequences by corresponding TFCI bits; and 

adding the multiplication results. 

39- The TFCI encoding method of claim 38, wherein the same symbols are 

Is. 

40. The TFCI encoding method of claim 38, wherein the plurality of basis 
orthogonal sequences are a first Walsh code, a second Walsh code, a fourth Walsh code, 
an eighth Walsh code, and a sixteenth Walsh code. 

41 . The TFCI encoding apparatus of claim 38, wherein the mask sequence 
generator has a first m-sequence and a second m-sequence which can be added together 
to form a Gold code, forms a first sequence group having sequences formed by cyclically 
shifting the first m-sequence and a second sequence group having sequences formed by 
cyclically shifting the second m-sequence, generates and applies a column transposition 
fianction to the sequences in the first group to convert the sequences in the first group to 
the orthogonal sequences, inserts a column of *0' in the firont of the sequences in the 
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second group, and generates and applies a reverse column transposition function to the 
sequences in the second group to convert the sequences in the second group to the mask 
sequences. 

42. The TFCI. encoding method of claim 38, wherein the basis mask 
sequences are a first mask sequence "OOlOlOOOOUOOOllllllOOOOOlllOlU", asecond 
mask sequence "00000001110011010110110111000111", a fourth mask sequence 
"0000101011 1 1 10010001 101100101011", and an eighth mask sequence 
"0001 1100001 101 1 100101 1 1 101010001". 

43. A TFCI decoding apparatus in a CDMA mobile communication 
system, comprising: 

a mask sequence generator for generating at least one mask sequence; 

at least one operation circuit for receiving an input signal and the generated 
mask sequence and removing the mask sequences from the input signal by multiplying 
the mask sequence by the input signal; and 

at least one correlator for receiving the signal from the operation circuit, 
calculating correlation values of the received signal with a plurality of orthogonal 
sequences numbered with corresponding indexes, and selecting the largest of the 
calculated correlation value and the orthogonal sequence index corresponding to the 
largest correlation value. 

44. The TFCI encoding apparatus of claim 43, wherein the mask sequence 
generator has a first m-sequence and a second m-sequence which can be added together 
to form a Gold code, forms a first sequence group having sequences formed by cyclically 
shifting the first m-sequence and a second sequence group having sequences formed by 
cyclically shifting the second m-sequence, generates and applies a colimm transposition 
function to the sequences in the first group to convert the sequences in the first group to 
orthogonal sequences, inserts a column of '0' in the front of the sequences in the second 
group, and generates- and applies a reverse column transposition function to the 
sequences in the second group to convert the sequences in the second group to the mask 
sequences. 

45. The TFCI decoding j^paratus of claim 43, wherein the operation 
circuit is a multiplier. 

46. The TFCI decoding apparatus of claim 43, further comprising a 
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correlation comparator for determining the largest correlation value received from a 
plurality of correlators and generating an orthogonal sequence index and a mask 
sequence index corresponding to the largest correlation value. 

47. The TFCI decoding apparatus of claim 46, wherein the mask sequence 
index is the index of the mask sequence used to remove a mask sequence from the input 
signal. 

48. A TFCI decoding apparatus in a CDMA mobile commimication 
system, comprising; 

a mask sequence generator for sequentially generating a plurality of mask 
sequences; 

an operation circuit for receiving an input signal and the mask sequences from 
the mask sequence generator, and removing a mask sequence form the input signal by 
multiplying the mask sequences by the iiq^ut signal; 

a correlator for receiving signals from the operation circuit sequentially, 
calculating correlation value of each received signal with a plurality of orthogonal 
sequences having corresponding indexes, and sequentially selecting the largest 
correlation values and an orthogonal sequence index corresponding to the largest 
correlation value; and 

a correlation comparator for determining the highest correlation value out of 
the sequentially selected largest correlation values, from the correlator and outputting an 
orthogonal sequence index and a mask sequence index corresponding to the determined 
highest correlation value. 

49. The TFCI encoding apparatus of claim 48, wherein the mask sequence 

generator has a first m-sequence and a second m-sequence which can be added together 
to form a Gold code, forms a first sequence group having sequences formed by cyclically 
shifting the first m-sequence and a second sequence group having sequences formed by 
cyclically shifting the second m-sequence, generates and applies a colimm transposition 
fimction to the sequences in the first group to convert the sequences in the first group to 
orthogonal sequences, inserts a column of •0* in the front of the sequences in the second 
group, and generates and applies a reverse colimin transposition fimction to the 
sequences in the second group to convert the sequences in the second group to the mask 
sequences. 

50. The TFCI decoding apparatus of claim 48, fiirther comprising a 
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memory for storing the input signal and outputting the input signal to the operation 
circuit until the input signal is completely multiplied by the mask sequences generated 
from the mask sequence generator. 

51. The TFCI . decoding apparatus of claim 50, wherein the operation 
circuit is a multiplier. 

52. The TFCI decoding apparatus of claim 48, wherein the mask sequence 
index is the index of the mask sequence used to remove a mask sequence from the input 
signal. 

53. A TFCI decoding apparatus in a CDMA mobile communication 
system, comprising; 

a mask sequence generator for sequentially generating a plurality of mask 
sequences; 

a plurality of operation circuits for receiving an input signal and the mask 
sequences from the mask sequence generator and multiplying the mask sequences by the 
input signal; 

a first correlator for calculating correlation values of the received signal with a 
plurality of orthogonal sequences, selecting the largest correlation value and an 
orthogonal sequence index corresponding to the largest correlation value; 

a plurality of secondary correlators for receiving the input signal and the outputs 
of the operation circuits, calculating correlation values of the received signals with a 
plurality of orthogonal sequences having corresponding indexes, and selecting the 
largest correlation value and orthogonal sequences index corresponding to the largest 
correlation value, respectably; and 

a correlation comparator for determining the highest correlation value from the 
selected largest correlation values received from the correlators and outputting TFCI 
information based on an orthogonal sequence index and a mask sequence index 
corresponding to the determined highest correlation value. 

54. The TFCI encoding apparatus of claim 53, wherein the mask sequence 
generator has a first m-sequence and a second m-sequence which can be added together 
to form a Gold code, forms a first sequence group having sequences formed by cyclically 
shifting the first m-sequence and a second sequence group having sequences formed by 
cyclically shifting the second m-scquence, generates and applies a colunm transposition 
function to the sequences in the first group to convert the sequences in the first group to 
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Orthogonal sequences, inserts a column of *0* in the fix)nt of the sequences in the second 
group, and generates and applies a reverse column transposition function to the 
sequences in the second group to convert the sequences in the second group to the mask 
sequences. 

55. The TFCI decoding apparatus of claim 54, wherein the operation 
circuits are multipliers. 

56. The TFCI decoding apparatus of claim 53, wherein the mask sequence 
index is the index of the mask sequence used to remove a mask sequence from the input 
signal corresponding to the determined correlation value. 

57. A TFCI decoding method in a CDMA mobile conmiunication system, 
comprising the steps of: 

generating at least one mask sequence; 

receiving an input signal and the mask sequence and removing a mask sequence 
from the input signal by multiplying the mask sequence by the input signal; 

receiving the product signal, calculating correlation values of the product signal 
with a plurality of orthogonal sequences having corresponding indexes; and 

selecting the largest correlation value fix)m the calculated correlation values and 
outputting an orthogonal sequence index corresponding to the largest correlation value. 

58. The TFCI encoding apparatus of claim 57, wherein the mask sequence 
generator has a first m-sequence and a second m-sequence which can be added together 
to form a Gold code, forms a first sequence group having sequences formed by cychcally 
shifting the first m-sequence and a second sequence group having sequences formed by 
cyclically shifting the second m-sequence, generates and applies a column transposition 
fimction to the sequences in the first group to convert the sequences in the first group to 
orthogonal sequences, inserts a column of '0' in the front of the sequences in the second 
group, and generates and applies a reverse column transposition fimction to the 
sequences in the second group to convert the sequences in the second group to the mask 
sequences. 

59. The TFCI decoding method of claim 57, further comprising the step of 
determining the highest correlation value from the selected largest correlation 
values obtained by selecting the largest correlation value from the calculated correlation 
values ; 
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and outputting an orthogonal sequence index and a mask sequence index 
corresponding to the determined highest correlation value. 

60, The TFCI decoding apparatus of claim 59, wherein the mask sequence 
index is the index of the mask sequence used to remove a mask sequence from the input 
signal corresponding to the highest correlation value. 

61. A TFCI decoding method in a CDMA mobile communication system, 
comprising the steps of: 

generating a plurality of mask sequences; 

receiving an input signal and the mask sequences and removing a mask 
sequence from the input signal by multiplying the mask sequences by the input signal; 

receiving the product signals, calculating correlation values of each of the 
product signals with a plurality of orthogonal sequences having corresponding indexes, 
and selecting the largest correlation values and orthogonal sequence indexes 
corresponding to the largest correlation values; and 

determining the highest correlation value from the largest correlation values and 
outputting an orthogonal sequence index and a mask sequence index corresponding to 
the determined highest correlation value. 

62. The TFCI encoding apparatus of claim 61, wherein the mask sequence 
generator has a first m-sequence and a second m-sequence which can be added together 
to form a Gold code, forms a first sequence group having sequences formed by cyclically 
shifting the first m-sequence and a second sequence group having sequences formed by 
cyclically shifting the second m-sequence, generates and applies a column transposition 
function to the sequences in the first group to convert the sequences in the first group to 
orthogonal sequences, inserts a column of *0' in the front of the sequences in the second 
group, and generates and applies a reverse column transposition function to the 
sequences in the second group to convert the sequences in the second group to the mask 
sequences. 

63. The TFCI decoding method of claim 61, wherein the mask sequence 
index is the index of the mask sequence used to remove a mask sequence from the input 
signal corresponding to the highest correlation value. 

64. A TFCI decoding method in a CDMA mobile communication system, 
comprising the steps of: 
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generating a plurality of mask sequences; 

receiving an input signal and the mask sequences and multiplying each mask 
sequence by the input signal; 

receiving the multiplied signals and calculating correlation values of each of the 
received multiplied signals with a plurality of orthogonal sequences having 
corresponding indexes; 

selecting the largest correlation value among the calculated correlation values for 
each of the multiplied signals and an orthogonal sequence index corresponding to the 
largest correlation value; and ; 

detemiining the highest correlation value from all of the largest correlation 
values and an orthogonal code index corresponding to the highest correlation value 

65. The TFCI encoding apparatus of claim 64, wherein the mask sequence 
generator has a first m-sequence and a second m-sequence which can be added together 
to form a Gold code, forms a first sequence group having sequences formed by cyclically 
shifting the first m-sequence and a second sequence group having sequences formed by 
cyclically shifting the second m-sequence, generates and applies a column transposition 
fimction to the sequences in the first group to convert the sequences in the first group to 
orthogonal sequences, inserts a column of '0' in the front of the sequences in the second 
group, and generates and applies a reverse column transposition function to the 
sequences in the second group to convert the sequences in the second group to the mask 
sequences. 

66. The TFCI decoding method of claim 64, wherein the mask sequence 
index is the index of the mask sequence used to remove a mask sequence from the input 
signal corresponding to the highest coirelation value. 

67. A mask sequence generating method for use in a TFCI encoding and 
decoding, comprising the steps of: 

selecting a Gold sequence which is determined by adding a first m-sequence 
and a second m-sequence, each of the m-sequences generated by different generation 
polynomials; 

generating a .first m-sequence group by cyclically shifting the first m-sequence 
where the first m-sequence is shifted one to *n*times, •n' is a length of the first and 
second m-sequences and each shift of the first m-sequence produces a sequence forming 
the first m-sequence group; . . . . _ 

generating a second m-sequence group by cyclically shifting the second m- 
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sequence where the second m-sequence is shifted one to 'n' times and each shift of the 
second m-sequence produces a sequence forming the second m-sequence group; 

determining a column transposition function that converts sequences in the first 
m-sequence group to orthogonal sequences; 

inserting a column of *0' in the front of the sequences in the second m-sequence 

group; 

column changing the second m-sequence group by applying the reverse 
function of the sequence transposition fiinction to generate mask sequences of the TFCI 
coding/decoding. 
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